Nettelstroth wuchs in Bielefeld auf. Er studierte an der Universität BielefeldRechtswissenschaften. Seit 1997 arbeitet er als selbstständiger Rechtsanwalt in Bielefeld.
Nettelstroth wurde 1994 erstmals in den Rat der Stadt Bielefeld gewählt. 1997 wurde er stellvertretender Vorsitzender der CDU-Ratsfraktion, seit 2011 leitete er die Fraktion als Vorsitzender. Sein kommunalpolitischer Schwerpunkt ist die Umwelt- und Stadtentwicklungspolitik.[1]
Bei der Landtagswahl 2012 verlor er die Direktwahl im Landtagswahlkreis Bielefeld II, zog aber über den Listenplatz 40 der CDU-Landesliste in den Landtag ein.[3] Er war dort Mitglied im Ausschuss für Innovation, Wissenschaft, Forschung und Technologie sowie im Ausschuss für Kommunalpolitik.[4] Ab Juli 2014 war Nettelstroth kommunalpolitischer Sprecher der CDU-Landtagsfraktion NRW. Bei der Landtagswahl in Nordrhein-Westfalen 2017 wurde er zunächst nicht wieder in den Landtag gewählt. Anfang November 2020 rückte er für Frank Rock in den Landtag nach, der sein Amt als Landrat des Rhein-Erft-Kreises antrat.[5] Nach der Landtagswahl 2022 schied er wieder aus dem Landtag aus.[1]
