Saša Kolenko rođen je i odrastao u Koelnu u Njemačkoj, dok je u Zagrebu završio srednju školu te studij Managementa na Ekonomskom fakultetu. Već je na fakultetu preko studentske udruge surađivao s nekoliko multinacionalnih kompanija da bi ga pred završetak studija menadžeri iz Procter & Gamblea potaknuli da dođe u AWT, njihovog tadašnjeg distributera u Hrvatskoj. U AWT-u je počeo u odjelu Nabave i Logistike i onda napredovao preko mjesta direktora operative, direktora AWT-a Zagreb, direktora prodaje i marketinga sve do Partnera, člana Uprave i Komercijalnog direktora AWT grupe. U međuvremenu je završio i Global Executive MBA WU Ekonomskog Sveučilišta u Beču i Carlson School of Management, Sveučilišta u Minnesoti.