Mendonsa begynte å spille gitar i en alder av 15 år. Han spilte rytmegitar med noen kamerater og rundt 1997–1998 var han med og dannet bandet Zero. Bandet ble etterhvert populære i India.