Libor Procházka begann seine Karriere als Eishockeyspieler in der Jugend des HC Kladno, für dessen Profimannschaft er von 1991 bis 1997 zunächst in der tschechoslowakischen 1. Liga und nach der Unabhängigkeit Tschechiens, ab der Saison 1993/94, in der tschechischen Extraliga aktiv war. In dieser Zeit wurde er im NHL Entry Draft 1993 in der zehnten Runde als insgesamt 245. Spieler von den St. Louis Blues ausgewählt, für die er allerdings nie spielte. In der Saison 1997/98 stand der Verteidiger erstmals im Ausland unter Vertrag, als er für AIK Solna in der schwedischen Elitserien auflief. Nach nur einem Jahr kehrte der Rechtsschütze in seine tschechische Heimat zurück, wo er eine Spielzeit lang für den HC Třinec spielte.