Grav ble født den 15. mai 1979 i Trondheim. Han var elev ved Romerike Folkehøgskole fra 1999 til 2000 (musikk/teater). Han studerte musikk og utøvende kunst ved Liverpool Institute for Performing Arts fra 2000 til 2001. I 1990-årene arbeidet han i , Radio Rauma FM og , samt TV-Romsdal. Han har siden 2002 arbeidet som programleder og konseptuvikler for flere programmer på TV 2. Han har også siden 1998 drevet firmaet Gaute Media og driver Vengetind Eiendom AS. Han er også deleier i diverse nettsteder, som iNewYork.no, Trollguide.no og mSnap Interactive. I 2006 ble han ansatt som daglig leder og festivalsjef for Norsk Fjellfestival.