Performing all over India for the past 15 years, the band has played at several of the country's most prestigious venues in5cluding the Red Fort, the Gateway of India, Vasanthabba (Bangalore) and the Temples of Khajuraho. Indian Ocean is a hot favorite at college venues, having performed at almost all the IITs and IIMs. Their concerts typically last over two hours, with audiences refusing to allow them to leave the stage.

The band first played outside India in 2001 in London and then at the Edinburgh Fringe Festival, a city returned to thrice in 2002 and 2003. They played at the New Zealand Arts Festival in 2002, at the Melbourne Arts Festival in 2002, the Smithsonian Folk Life Festival (Washington DC) in 2002, Tokyo in 2002, Indonesia again in 2002, the Golden Jubilee Year of the Perth Arts Festival in 2003, Germany in 2003, Singapore in 2001 and 2003 and the Festival ArtKenciel in Reunion in 2004.