Aas vokste opp i Skien med norsk mor og nederlandsk far og spilte aldersbestemt fotball for Skiens Grane. Han gikk til Odd i 1995 og debuterte for klubben på seniornivå som 17-åring i 1996. Odd spilte på denne tiden i 1. divisjon, og da de i 1998 vant divisjonen og rykket opp, var Aas etablert på laget. Han spilte høyreback og vakte oppsikt i Fotball-Norge på grunn av sine lange innkast. 9 av Odds 42 mål i debutsesongen i eliteserien i 1999 kom etter innkast fra Aas. I den påfølgende sesongen var han med på å vinne cupen for Odd, og han ble i klubben til og med 2004-sesongen.