Nielebock kreeg vanaf 1902 regelmatig lessen bij de stedelijke kapelmeester Adolf Büchner in Genthin en was lid van de Stadtkapelle Genthin. In oktober 1906 werd hij trombonist in de "Militaire muziekkapel van het 1e Garde-Regiment te voet" in Potsdam. Tijdens de Eerste Wereldoorlog was hij kapelmeester van het muziekkorps van het Infanterie-Regiment nr. 423. Na de Eerste Wereldoorlog was hij tot 1927 ambtenaar bij de belastingdienst. In zijn vrije tijd werkte hij als dirigent van verschillende harmonieorkesten en blaaskapellen in de regio rond Potsdam. Hij was medeoprichter van het in 1927 in Potsdam opgerichte Ritterschaftsorchester en werkte aldaar als componist en tekstdichter.
Hij werd op 1 mei 1933 lid van de Nationaalsocialistische Duitse Arbeiderspartij (NSDAP) en werd geregistreerd onder lidnummer 2 171 788. Hij werd al snel dirigent van de Muziekkapel van de Reichsarbeitsdienst in de "Feldmeisterschule" te Golm en werd later bevorderd tot "Obermusikzugführer" en leider van de Musikzug des Reichsarbeitsdienstes te Potsdam. Tijdens de jaarlijkse "Reichsparteitag" van de NSDAP te Neurenberg dirigeerde Nielebock alle harmonieorkesten van de Reichsarbeitsdienst.
Een groot aantal van zijn composities zijn marsen met patriottische tekst, ideaal voor de doelen van de NS-propaganda. Door de machthebbers werden deze werken spoedig verbreid en ze werden tijdens de Tweede Wereldoorlog erg populair. Alhoewel er in principe een titelblokkade bestond[bron?], benoemde Adolf Hitler hem op zijn geboortedag 20 april1941 persoonlijk tot professor.
Na de oorlog leefde Nielebock in het district Emsland en later in Lingen (Ems).
Mein Bismarckland (Mein teures Heimatland) - tekst: Joseph Lang
Rosemarie (Rosemarie, ich lieb' dich gar so sehr) - tekst: van de componist en Erik Wallnau
Von Hongkong bis zur Reeperbahn (Hei, laßt uns schunkeln) - tekst: Rudolf Zurth
Bibliografie
Wolfgang Suppan, Armin Suppan: Das Neue Lexikon des Blasmusikwesens, 4. Auflage, Freiburg-Tiengen, Blasmusikverlag Schulz GmbH, 1994, ISBN 3-923058-07-1
Paul E. Bierley, William H. Rehrig: The heritage encyclopedia of band music: composers and their music, Westerville, Ohio: Integrity Press, 1991, ISBN 0-918048-08-7
Frederick Ziervogel van der Merwe: Suid-Afrikaanse musiekbibliografie: 1787-1952, Kaapstad: Tafelberg-uitgewers vir die Instituut vir Taal, Lettere en Kuns, Raad vir Geesteswetenskaplike Navorsing, 1974. ISBN 978-0-624-00355-7
Paul Frank, Burchard Bulling, Florian Noetzel, Helmut Rosner: Kurzgefasstes Tonkünstler Lexikon - Zweiter Teil: Ergänzungen und Erweiterungen seit 1937, 15. Aufl., Wilhelmshaven: Heinrichshofen, Band 1: A-K. 1974. ISBN 3-7959-0083-2; Band 2: L-Z. 1976. ISBN 3-7959-0087-5
Joachim Toeche-Mittler: Armeemärsche, 1. Teil - Eine historische Plauderei zwischen Regimentsmusiken und Trompeterkorps rund um die deutsche Marschmusik, 2. Auflage, Neckargmünd, Kurt Vowinckel Verlag, 213 S.
Hans Erman: Geflügelte Melodien, Tübingen: Horst Erdmann Verlag, 1968. 356 p.
