Njegov otac bio je talijanski vojnik koji je za vrijeme Drugog svjetskog rata došao u Sarajevo i zaljubio se u Kemalovu majku, a zbog te je ljubavi odlučio ostati u novoj domovini.
Zbog talijanskog prezimena otac je želio da sin ima bosansko ime, a upravo ta bosansko-talijanska podjela osim u nazivu utjecala je i na Montenov stvaralački rad. S mediteranskim štihom i bosanskom dušom koju je unio u svoje pjesme, Monteno je stvorio svoj muzički izražaj koji ga je pratio tokom više od 40 godina karijere, stoji u njegovom životopisu.
Ljubavne pjesme bile su njegov nepresušan izvor i njegova iskrena ispovijest u kojoj je opisivao životne situacije u kojima su se našli on ili njemu bliski ljudi. Ljubavnu priču svojih roditelja opjevao je tek u pjesmi „Šta je život“, po kojoj je nazvao svoj zadnji album. U svojim šansonama se rijetko ponavljao, a svoj vrhunski kantautorski rukopis dokazivao je vještim pretapanjem ljubavnog motiva u jednostavan izraz s mediteranskim šarmom talijanske kancone.
Karijeru započeo s pjesmom Lidija i osvojio prvu nagradu
Svoju bogatu karijeru počeo je u drugoj polovici 60-ih, točnije 1967. godine nastupom na festivalu Vaš šlager sezone s pjesmom Lidija koja je osvojila prvu nagradu. Već nakon prvog nastupa bilo je jasno da je publika, osobito njen ženski dio, dobila novog miljenika. Ovom festivalu Monteno je ostao vjeran i idućih godina, a za njega je napisao neke od svojih najljepših šansona poput Zemljo moja (1977.) i Sarajevo, ljubavi moja (1976.) koju je otpjevao na 10. jubilarnom Šlageru sezone.
Pjesma je postala svojevrsna himna njegovom rodnom gradu i bila je nezaobilazan dio njegovog repertoara.
Kemal Monteno je obilježio 70-e svojim brojnim antologijskim pjesmama Sviraj mi o njoj, Laž, Putovanja, Adrijana, a osim Šlagera sezone Montena se često moglo vidjeti na Opatijskom i Zagrebačkom festivalu na kojima je redovito osvajao nagrade publike i žirija, a njegovi albumi prodavani su u zlatnim i platinastim nakladama.
Njegov diskografski početak vezan je za 1973. kada je objavio album Muziko, ljubavi moja za tadašnji Jugoton. Na njemu se između ostalih hitova nalazi i pjesma Jedne noći u decembru, posvećena njegovoj ljubavi iz mladih dana, supruzi Branki.
Potom je uslijedio album Žene, žene objavljen 1975. s hitovima Uvijek ti, Pjesme zaljubljenika, Kratak je svaki tren te album Moje pjesme, moji snovi objavljen 1977. godine.
