Harvey adalah anak seorang pelaut dan ibunya adalah seorang penyanyi dalam grup "Titaley Sisters". Dia adalah cucu dari penyanyi kenamaan Bram Titaley. Ketika kecil, ia sudah didedahkan dengan muzik jazz dan pernah menyanyi bersama ibunya, Maudy Titaley. Ayahnya, Daniel Benjamin Malaihollo pula selalu memberi dorongan dengan menghadiahkan kaset dan LP (piring hitam) penyanyi terkenal seperti Frank Sinatra dan Michael Jackson.

Suara dan cara nyanyian Harvey dikatakan ada sedikit persamaan dengan mendiang Broery Marantika namun dia akhirnya berjaya membentuk image sendiri dengan image kumis yang tebal. Malah kumis itu dianggap membawa tuah kerana ia sudah menjadi trademarknya.

Dia - Harvey Malaiholo    • D I A - Harvey Malaiholo (Lirik)  

Seandainya Selalu Satu - Harvey Malaiholo https://www.youtube.com/watch?v=srqLY...
   • SELAMAT DATANG CINTA - Harvey Malaiho...  

Selamat Datang CInta - Harvey Malaiholo    • SELAMAT DATANG CINTA - Harvey Malaiho...  

HANYA KAMU CUMA KAMU - Harvey Malaiholo & Vonny Sumlang    • HANYA KAMU CUMA KAMU Harvey Malaiholo...