Bhaskar was born in Ealing, London, and grew up living above a launderette in Hounslow, west London. He earned a degree in marketing from Hatfield Polytechnic before landing a job as a marketing executive at IBM. He soon realised that he preferred comedy to marketing and joined forces with an old college friend, Nitin Sawhney, to start a musical comedy double act called "The Secret Indians (non-Asian)" which they first performed in 1996 at the now-defunct Tom Allen Arts Centre in East London. This performance was featured on a BBC magazine show called Reportage. They performed extensively also at the Watermans Arts Centre with numerous other acts at a regular Asian comedy night called "One Nation Under a Groove...Innit". Their real break came when they were performing a show at the Oval House venue in South London where, after a strong review in Time Out magazine by Journalist and Playwright Bonnie Greer, they were approached by Anil Gupta, the Producer of what was to become the BBC Sketch series Goodness Gracious Me.