Åge Sten Nilsen ble født den 22. november 1969 i Sarpsborg og er sønn av vaktmester Gunnar Åge Nilsen og Synnøve Nilsen som arbeidet på Sarpsborg sykehus. Han har også en fem år eldre søster, Anita. Åge Sten Nilsen ble introdusert for musikk gjennom sin farfar Rolf Nilsen som spilte klarinett.