Kolehmainen aloitti näyttelijän uransa 1950-luvulla, ja hänet nähtiin muun muassa elokuvissa Vääpelin kauhu (1957) ja Tie Pimeään (1963). Tällä vuosituhannella hän esiintyi YLEn sarjoissa Hovimäki ja Harvoin tarjolla. Parhaiten hänet tunnetaan 1970-luvun sketsisarjasta Ilkamat.
Myös Kolehmaisen ääni on tuttu animaatiosarjojen ja -elokuvien suomennoksista, esimerkiksi opetussarjasta Olipa kerran elämä.
Helsingin kaupunginteatterissa ja Suomen Kansallisteatterissa Kolehmainen esiintyi jo nuorena näyttelijänä. Loppukeväällä hänen oli määrä tehdä vierailuesiintyminen Tamperen Työväen Teatterissa näyttelijä Maija-Liisa Majanlahden 70-vuotisjuhlassa.
Seppo Kolehmainen oli syntynyt Pielavedellä vuonna 1933. Viimeiset vuotensa hän asui Helsingin Hakaniemessä.