Hansen etablerte seg tidlig i Oslos jazzmiljø. Den første tiden var han musiker i Tore Sandnæs' storband (1958), Mikkel Flagstad kvintett (1959), Bjørn Jacobsen septett (1958–1960), Arild Wikstrøm kvartett (1961) og Kjell Karlsens varierte besetninger (blant annet Moldejazz 1962), samt i Bjørn Johansen kvartett (1962). I årene 1963–1964 var han med i Bernt Rosengrens orkester i Stockholm, deretter spilte han med Idrees Sulieman (1964) og i Paris med Eric Dolphy og Donald Byrd.