Hollis turned pro with the Knoxville Cherokees and the Las Vegas Thunder in 1993-94. He spent most of his career in the International Hockey League. In 1999-2000 Hollis played for the Star Bulls Rosenheim in the German Deutsche Eishockey Liga.
He retired in 2006.
- 1992-93 Leo Lalonde Memorial Trophy