Hollis graduated from Minor High School. He transferred to Louisiana State University from East Mississippi Junior College in Scooba for the the 2003 season and became a starter midway through 2004. He played in 28 games for the Bengal Tigers, recording 78 tackles, 3 sacks, 10 1/2 tackles for loss, and one interception, which he returned for a touchdown.
- Hall, Vicki (August 15, 2007) "'Guard Dog' Hollis back with Eskimos." Edmonton Journal.
- Kenny Hollis profile at cfl.ca