Pavel Kolařík begann seine Karriere als Eishockeyspieler bei den Junioren des HC Sparta Prag, bevor er in der &lt;a href="1.%20Liga%20%28Tschechoslowakei%29%201992/93"&gt;Saison 1992/93&lt;/a&gt; für den ŠKP PS Poprad sein Debüt in der 1. Liga, der höchsten tschechoslowakischen Spielklasse, gab. Anschließend spielte er nach der Teilung der Tschechoslowakei dreieinhalb Jahre lang für den tschechischen Zweitligisten H+S Beroun, wobei er parallel zwischen 1994 und 1996 zu insgesamt zehn Einsätzen für den HC Kladno in der Extraliga kam. Mitte der &lt;a href="Extraliga%20%28Tschechien%29%201996/97"&gt;Saison 1996/97&lt;/a&gt; schloss er sich dem HC Slavia Prag an, für den er in den folgenden dreieinhalb Jahren in der Extraliga unter Vertrag stand. Anschließend wurde er erst im Alter von 27 Jahren im NHL Entry Draft 2000 in der neunten Runde als insgesamt 268. Spieler von den Boston Bruins ausgewählt. Für diese bestritt er in den folgenden beiden Spielzeiten insgesamt 23 Spiele in der National Hockey League, kam jedoch hauptsächlich in deren Farmteam Providence Bruins in der American Hockey League zum Einsatz.