Jako hráč začínal v Kroměříži, v devatenácti přišel do Sparty, ale v první lize se pravidelněji objevoval až od roku 1972 v Plzni. V roce 1977 odešel do druholigové Olomouce a nejvyšší soutěž si v jejím dresu zahrál až po postupu v ročníku 1982-83. Poté začal jako hrající asistent v Hranicích, prošel přes Uničov, Olomouc a Havířov, trenérské jméno si získal ve Zlíně, jehož tým přivedl v roce 1993 do první ligy. Dále trénoval v Brně, v Ostravě, v Plzni, na Žižkově a v Opavě. V červnu 2000 ho angažoval sestoupivší Hradec Králové a Uličný s ním po roce postoupil zpět mezi elitu. Pod jeho vedením hrál Hradec slušný fotbal, skončil na 12. místě, ale následující podzim se týmu nepovedl a Uličný rezignoval. Záhy byl však jmenován koučem Olomouce, odkud odešel Kotrba do Sparty. Vydržel zde dlouho, v létě 2006 mu vypršel smlouva a z klubu odešel. Vzápětí vzal angažmá ve Zlíně, kde však vydržel jen 14 kol a z předposledního místa odešel. Na jaře 2007 vedl ve slovenské lize Ružomberok, aby se v létě vrátil do Brna. V říjnu 2008 byl odvolán, důvodem byly špatné výsledky i jeho vyjadřování. Od září 2009 vedl třetiligový HFK Olomouc. Od léta 2011 byl bez práce. V prosinci 2011 se ovšem vrátil do Sigmy Olomouc. Tým zachránil v nejvyšší ligové soutěži a kariéru uzavřel velkým úspěchem - ziskem domácího poháru 2012.