1982년 첫 번째 그림책 „Das Elefantentreffen oder 5 dicke Angeber (코키리들의 만남 또는 잘난 체 하는 뚱뚱한 다섯)“을 출판하고 큰 주목을 받았다. 직접 쓴 다수의 그림책 외에도 그는 아동도서 (Nöstlinger (뇌스틀링어) „Der neue Pinocchio (새로운 피노키오)“), 시(요제프 구겐모스), 그림형제 및 안데르센의 이야기에도 그림을 그렸다. 그 외에도 „Der Rabe“ 와 „Der bunte Hund“ 잡지에서 일을 했고 책표지 그림, 마지막으로는 Artemis-Fowl-소설의 표지 그림을 그렸다.
니콜라우스 하이델바흐의 작업은 많은 상을 수상했는데 2000년에는 독일 아동청소년문학상 일러스트레이션 부문에서 특별상을 수상했다.
