Karmenu Vella är i grunden arkitekt och byggnadsingenjör och studerade efter avlagd examen turismvetenskap i Storbritannien. Han valdes in i parlamentet 1976 för Malta Labour Party efter att ha suttit i styrelsen för partiets ungdomsförbund sedan 1970. Sedan 1980-talet har han varit minister för offentliga arbeten 1981–83, industriminister 1984–87 samt