Han började spela trumpet som sextonåring, men gick sedermera över till att spela ventilbasun. Jazzmusiken kom han i närkontakt med redan under 1940-talet, då han som servitör på Amerikalinjen fick många tillfällen att besöka jazzklubbar i New York och andra städer i USA.^[2]

Under åren 1966–1970 arbetade Lystedt som översättare och copywriter på Svenska Mad. Han var även Sverige-korrespondent för den välrenommerade amerikanska jazztidskriften Downbeat från 1969 till 1999. Lystedt satt med i juryn för Melodifestivalen 1972.

1968 grundade Lystedt Umeå Jazzfestival, som redan invigningsåret gästades av Dexter Gordon ^[3]. Festivalen blev sedan en starkt bidragande faktor till att placera Umeå på jazzens världskarta. Under tiden som Lystedt drev festivalen gästades den av många av jazzens största namn, däribland Ella Fitzgerald, Miles Davis, Duke Ellington och Louis Armstrong. Lystedt slutade som ansvarig för festivalen 1984 – men uppträdde med sitt band även vid 50-årsjubileet 2017!^[3]

Som musiker gjorde han sig ett namn både som medlem och bandledare, bland annat i Umeå Big Band och i de många mindre grupper han ledde under 1960-talet, ofta tillsammans med Berndt Egerbladh som pianist och kompositör