Nordin kom tidlig i kontakt med jazzmusikken og flyttet på 1950-tallet til Stockholm, der han var med i Putte Wickmans sekstett, etter å ha spilt en stund med Lars Gullins orkester. Sammen med pianisten Rune Öfwerman og trommisen Egil Johansen startet han senere en trio, som spilte på Nalen.