Efter studier vid bland annat Musikhögskolan i Stockholm blev Nils Lindberg känd i jazzvärlden genom LP:n Sax Appeal (1960), i vilken han slog an sin karakteristiska ton och klang. I sin produktion för radio, TV, film och grammofon blandade han folkmusikton med jazz och konsertmusik.