Pasó su infancia en las inmediaciones del batallón de Bengala, era un lustrabotas y se dedicaba a lustrar zapatos de pulido para un campamento militar, mientras que su madre se dedicaba a la limpieza.
En el campamento, Mehboob recopiló diferentes temas musicales en diferentes idiomas que cantaban soldados procedentes de diversas partes del país, como también de algunos soldados británicos.
Mehboob creció para convertirse en un cantante de opción para las diversas ceremonias prenupciales, realizados por familias ricas en Cochin.
Fue Pankaj Mullick, quien reconoció la capacidad de su talento por primera vez.
Recomendó Mehboob para ingresar a los estudios de grabaciones y realizar conciertos para Mohammed Rafi.