Нильс родился в Стокгольме в 1956 году. Джазом увлекся очень рано, хотя и рос в семье священников, но окружен был звуками американского джаза, который был так люб его отцу. В 6 лет Нилс начал играть на ударных, в 13 увлекся тромбоном и так и остался верен этому инструменту на всю жизнь. В колледже Нильс учился классической музыке и во время учебы встретился с известнейшим шведским фолк-музыкантом Ингмаром Роосом, который познакомил его с легендарным австрийским саксофонистом, профессором Венской Академии искусств Эйе Теллином.