Andreassen startet sin fotballkarriere hos Skjetten SK før han meldte overgang til Lillestrøm etter sesongslutt den 14. november 2002. Han fikk én kamp i Tippeligaen da han kom inn som innbytter for Stian Berget hjemme mot Odd Grenland den 26. oktober 2003 (3–0). I sesongoppkjøringen vinteren 2004 spile Andreassen flere treningskamper for Lillestrøm, men like før 2004-sesongen startet ble stallen vurdert for stor av trener Arne Erlandsen, og han ble derfor lånt ut til Skjetten SK. I september 2004 ble hans kontrakt med Lillestrøm sagt opp.