Stenhammer er opprinnelig fra Harestua i Lunner kommune på Hadeland. Her startet han i 1985 sammen med Henning Klevmark, Vidar Løvstad, Terje Hovde og Jon Werner Eriksen bandet Big Timber som senere skiftet navn til Hjerterknekt.