Stenersen er født i Bodø, men vokste opp på Gjøvik og trådte sine barnefotballsko i Vind Idrettslag. Her spilte han frem til han ble hentet til Stabæk i 1995. Høsten 2005 var han utlånt til Vålerenga som vant serien dette året. Fra mars til august 2008 var han utlånt til Sandefjord Fotball.