Hagen begynte sent å spille organisert fotball. Som eldste sønn i en misjonærfamilie tilbrakte han fra tiårsalderen fem år på Madagaskar, hvor fotball ble supplert med andre idretter som volleyball, tennis og løping. Først ved gjenkomst Norge i 2001 begynte den da 15 år gamle Hagen å spille organisert fotball på juniornivå for den lokale Kristiansands-klubben Vigør.