Kotte begynte sin karriere i Steinkjer hvor han debuterte på A-laget som 16-åring. Han flyttet til Oslo, og spilte for Vålerenga høstsesongen 1952. Etter tre sesonger i VIF returnerte Kotte til Steinkjer sommeren 1955, før han i juni 1956 signerte proffkontrakt med den italienske klubben US Città di Palermo. Der pådro han seg en alvorlig kneskade kun fem minutter ut i sin første treningskamp, og ble erstattet i klubbens utenlandskvote av argentineren Santiago Vernazza, slik at proffoppholdet endte uten at Kotte fikk spille en eneste seriekamp for Palermo.