Warren got his formal start in music in 1998, forming 'Zero' with childhood friends Sidd Coutto and Girish & Rajeev Talwar. Over the years, Zero grew to enjoy nationwide popularity in India. Blackstratblues is a solo project of Warren Mendonsa, who is a guitarist, songwriter, producer and recording engineer. His music is predominantly instrument, consisting of a blend of Blues, Rock & 70's Psychedelia with strong melodic and occasional electronic influences. The band has played some prestigious gigs such as NH7 (2010, 2011, 2012, 2013, 2014, 2015), Sulafest 2012, Indigo & Blues 2012 and Mahindra Blues Fest 2012 & 2014, where they shared the stage with their heroes Tedeschi Trucks Band and Doyle Bramhall II.

Warren was also a highly sought-after recording engineer & session guitarist, having worked on various film soundtracks, ad jingles, & other albums. Artists/musicians he has worked/played with include Vishal/Shekhar, Instant Karma, Shankar/Ehsaan/Loy & Ram Sampath. In late 2004, Warren moved to Auckland, New Zealand and began work on solo instrumental material. This resulted in his debut solo album, Nights In Shining Karma.

From 2005-2010, Warren worked as a guitarist/producer/recording engineer in Auckland, working with local artists as Emma Walter, Johnny Barker, Renee-Louise Carafice, Lisa Crawley, Black Sand Diva, Lorina Harding, The Aristocrats, Ghosts of Motat, and produced singer/songwriter Donna Dean, whose album "What Am I Gonna Do" won dual national awards for Best Country Song and Best Country Album of the year.

Since October 2010, Warren has been based largely in India and has worked as a guitarist/producer with Karsh Kale, Nikhil D'Souza, Abhish Mathew, Vir Das' Alien Chutney, Vishal/Shekhar and Oscar winner A.R Rahman. He appeared on Coke Studio Season 2 with Karsh and Ehsaan-Loy, and on Season 3 with Amit Trivedi, Salim-Suleiman, Hitesh Sonik & Clinton Cerejo, and on Season 4 with Amit Trivedi.