Nehls studierte von 1983 bis 1989 Medizin in Freiburg und Heidelberg. Im Jahr 1997 habilitierte er sich im Fach Molekulargenetik. Als Wissenschaftler publizierte er über 50 wissenschaftliche Originalarbeiten, zwei davon zusammen mit den Nobelpreisträgern Paul Greengard und Martin Evans.

Nach einer Karriere in Forschung und Management begann der frühere Marathonläufer nach 20 Jahren Pause wieder mit Leistungssport. Ab 2003 fuhr er Rennrad als Ausgleichssport und bestritt einige 24-Stunden-Rennen und Alpenüberquerungen. 2008 nahm er am Race Across America teil und benötigte für die rund 4800 Kilometer von Oceanside nach Annapolis 10 Tage, 22 Stunden und 56 Minuten, womit er unter 27 Solo-Radfahrern Platz 7 belegte. Dabei setzte er eine neue Strategie ein, indem er zur Erholung viel länger schlief als die anderen Teilnehmer und insgesamt über 90 Stunden pausierte.

Eine wissenschaftliche Analyse seiner Teilnahme wurde international veröffentlicht. Seine persönlichen Erfahrungen veröffentlichte er in dem Buch „Herausforderung Race Across America“. Nach seiner zweiten Teilnahme am Race Across America 2010 erschien der Film „Du musst nicht siegen, um zu gewinnen“ als DVD.

Ab 2011 veröffentlichte Nehls mehrere Bücher über notwendige Verhaltensveränderungen für gesundes Altern aus evolutionsbiologischer Sicht. Nach „Methusalem-Strategie“ erschienen mit „Alzheimer-Lüge“ und „Alzheimer ist heilbar“ zwei Bücher zu seiner eigenen Verhaltenstheorie der Alzheimer-Entstehung und einer darauf aufbauenden Präventionsstrategie.

Sein 2023 im Eigenverlag erschienenes Buch „Das indoktrinierte Gehirn“ war auf der Bestseller-Liste Sachbuch Paperback der Zeitschrift Spiegel. Das im Mai 2025 ebenfalls bei Mental Enterprises erschienene Sachbuch „Das Lithium-Komplott: Plädoyer für ein essentielles Spurenelement – Der verbotene Schlüssel zur mentalen Gesundheit“ erreichte in der zweiten Woche nach Erscheinen Platz 3 der Spiegel-Bestseller-Liste Sachbuch-Paperbacks.