Vartiainen vietti nuoruutensa Keravalla. Hän aloitti pianonsoiton seitsemänvuotiaana, mutta kiinnostui kitaransoitosta kymmenvuotiaana. Vartiainen opiskeli Keravan musiikkiopistossa ja soitti siellä myös ensimmäisissä yhtyeissään. Myöhemmin hän siirtyi Sibelius-lukioon Helsinkiin ja sieltä vuonna 1993 Oulunkylän Pop & Jazz konservatorioon. Armeijan hän kävi Haminassa Puolustusvoimien varusmiessoittokunnassa.
Vuosina 1998–2000 Vartiainen soitti yhtyeessä nimeltä Bingo, johon kuuluivat myös Toni Porthén ja Lasse Lindgren. Toisessa kolmijäsenisessä yhtyeessä, Husbandissa hän on soittanut vuodesta 2000, jolloin hän liittyi myös Leningrad Cowboysiin. Sleepy Sleepersiin hänet kutsuttiin vuonna 2004.
Varre Vartiainen on myös Open Eye Band -progerockyhtyeen kitaristi. Open Eye Band julkaisi elokuussa 2008 debyyttialbuminsa Screaming Baby.