Kolenbrander won in 1995 de Soundmixshow met het nummer Why God why uit de musical Miss Saigon. Met dit nummer stond hij vervolgens 10 weken in de Nederlandse top 40 met nummer 10 als hoogste notering. in 1996 komt er onder de naam Arno Kolenbrander een album uit. Hij deed auditie voor een rol in de musical Miss Saigon maar werd niet verkozen.

In 1998 nam hij de artiestennaam Arno aan en besloot hij zich te richten op het Nederlandstalige lied. Hij deed, met toch weer een Engelstalig nummer (One Step Behind), mee aan het Nationaal Songfestival 2000. Van 1997 tot 2002 trad hij op in de Fantasy World Dinner Shows van producent Frank Wentink. In 2004 verzorgde hij, samen met Eddy Walsh en Rachel Kramer, dinnershows in het Evoluon in Eindhoven. Dat jaar nam hij met het nummer The Story of my Life van Johnny Logan deel aan een voorronde van het Nationaal Songfestival 2004.

Tussen 2002 en 2008 was het wat stil rond de zanger. In 2009 kwam hij met een comeback en kwam het album Terug Van Weggeweest uit. In 2012 had hij een bescheiden rol als een van Jezus' discipelen in The Passion.

Kolenbrander deed in 2013 mee aan het vierde seizoen van The voice of Holland met het nummer This Is What It Feels Like, geen enkele coach draaide in zijn auditie echter de stoel, met als een van de redenen dat zijn vibrato te heftig was.

---