Staffan Odenhall växte upp i ett hem med mycket musik. Mor var kantor och far var lärare.
Det första instrumentet var blockflöjt som senare följdes av saxofon och oboe.
Redan som mycket ung spelade han blockflöjt med sin mor på hennes tjänst i kyrkan. Lite senare spelade Staffan saxofon i lokala rockgrupper och oboe i Motala orkesterförening. Saxofonspelet , (där Staffan försökte låta som idolen Jimi Hendrix ) ledde till en förfrågan av en grupp i Norrköping som hette ”Piska mig hårt”, Staffan antog erbjudandet och bandet flyttade till Stockholm och bildade kollektiv i en hyrd villa i Edsviken . Där spelades på musikfestivaler och garaget byggdes om till studio och alla hade väldigt roligt. Bandet finns fortfarande men heter numera Eldkvarn.
Så småningom upptäckte Staffan jazzen och började inse behovet av en utbildning. Det ledde till att han 1974—76 gick en musikpedagogisk utbildning på Folkliga musikskolan i Motala. 1977 anställdes han i Södertäljes Kulturskola som lärare i oboe och saxofon. Staffan är även ensembleledare och skriver fortfarande regelbundet arrangemang till skolans ensembler. Numera även skolans teorilärare.
Vid sidan av arbetet som musiklärare studerade han arrangering för Ziemovit Bownik, som var teorilärare vid södertälje musikskola. Staffan tog även lektioner i kontrapunkt för tonsättaren Hans Eklund. 1983-86 studerade Staffan arrangering och komposition vid Stockholms musikhögskola, med bla Bengt-Arne Wallin och Daniel Börtz som lärare.
Från 1982 och framåt hade han ett eget storband som hette Big Ears Big Band som spelade enbart originalkompositioner av Staffan. Bandet bestod av gräddan av jazzmusiker i Sverige och 1987 spelade orkestern in en LP som var mycket lyckad.
En kort sväng in i schlagervärlden har Staffan också gjort. 1989 hade han en låt med i svenska melodifestivalen. Den hette ”När stormen går” med text av Andreas Nilsson.
Under 90-talet komponerades mycket mediamusik t.ex jinglar och signaturer för TV-program. ( den mest kända är musiken till TV-programmet Jeopardy)
Under hela denna period (från 1985 och fram till idag) har Staffan regelbundet skrivit arrangemang på beställning. Det är till alla möjliga varianter av orkestrar och artister: storband , blåsorkester , brassensemble, symfoniorkester, stråkorkester och även mindre ensembler. Av artister har det varit en mängd olika, som tex Robert Wells, Owe Thörnqvist, Nisse Landgren, Sylvia Vrethammar, mfl, mfl…
Staffan har även hela denna tid varit verksam som musiker. Från 80-talet kan nämnas band som ”Sad motion , Svenne och Lotta , Bob Manning , Papa Freud, och från -89 flaggskeppet Cotton Club som fortfarande är högst verksamma. Ett favoritband som Staffan fortfarande spelar med är det coola bandet "Trombo Combo" vars musikstil kan benämnas som "Tuffare cocktail". I slutet av 80-talet även mycket storband med Jonny Olssons storband och från -94 till 2002 ca honkande rocksaxofon i The Boppers. Från 2000 till 2003 var även Staffan kapellmästare åt artisten Owe Thörnqvist.
Från ca 94-95 började Staffan skriva nutida konstmusik. Flera stycken har sedan dess blivit framförda bla symfoni nr 1 som uruppfördes av Södertälje orkesterförening år 2000. I maj år 2000 uruppfördes ett Concerto grosso för stråkorkester beställd av dirigenten Alexander Hansson. Orkester var stråkorkestern Capella Corinna.
Hösten 2001 uruppfördes, under dirigenten Maestro Rune Bergmanns ledning , 2 stycken solokonserter. En för trumpet och en för altsaxofon, båda med symfoniorkester. Trumpetsolist var den kände jazztrumpetaren Peter Asplund och altsaxofonsolist var Christer Johnsson , professor i saxofon på musikhögskolan i Stockholm. Detta ledde till att i september 2003 spelades nämnda konserter in av skivbolaget Phono Suecia, för utgivning i oktober 2004. Orkester var musiker från Radiosymfonikerna , Stockholms filharmoniska orkester och Hovkapellet. Dirigent var även denna gång Maestro Rune Bergmann. Den 25 november 2004 uruppfördes i Uppsala en pianokonsert beställd av Bengt-Åke Lundin. Orkester var Uppsala Kammarorkester under ledning av dirigenten Gerard Korsten.
Det nuvarande arbetet består av en gitarrkonsert till den fantastiske gitarristen Georg Gulyas. I höst fortsätter arbetet med ett körverk och även slutförandet av en trombonkonsert. Efter det symfoni nr 2. Skisser finns gjorda.