אם תשאלו את קלה מאיפה הכל התחיל הוא יספר שבגיל 10 גילה אותו הפייטן רחמים עמר, והצליח לזהות את הפוטנציאל המוזיקלי הטמון בו. עמר לימד אותו לקרוא תווים, השקיע בלימודי נגינה על מנדולינה, גיטרה, עוד, ואפילו בוזוקי. קלה פיתח את כישוריו מתחת לכנפיו של עמר, שפך להיות המנטור שלו, וכבר בגיל 11 לקח חלק בהקלטה ראשונה, והיה סולן מקהלה. בהמשך עבר לאירועים, והשאר היסטוריה.
במהלך הקריירה הענפה שלו בחר קלה לשתף פעולה עם מיטב היוצרים בישראל. את אלבומיו עיטרו שירים של עוזי חיטמן, אהוד מנור, אביהו מדינה, דני שושן, ואחרים. בין שיריו הבולטים אפשר למצוא את 'מאמי מאמי', 'אבא נשמה', אני העבד', 'רפאני', 'למה לא', 'אישה יפה', 'אני קורא בשמך', 'מה קרה לך', 'חולפות השנים', ו'מחפש את הדרך' האלמותי.