Lundin vokste opp i Helsingør og fikk undervisning i fløytespill gjennom 5 år på musikkskolen der. Han gjorde seg tidlig bemerket i 1981, med egen kvartett, mottok i 1986 de danske jazzjournalisters æresbevisning, JASA-Prisen, og han har siden vunnet en lang rekke andre priser.