Aanes er opprinnelig fra Melbu, men er bosatt på Lillestrøm. Han er samboer med tidligere statssekretær Sunniva Flakstad Ihle. Han er utdannet innen PR på Handelshøyskolen BI i Oslo. I perioden 2005–2009 var han vararepresentant på Stortinget fra Nordland.