Вальтер Нойхофф родился 12 февраля1891 года в деревне Оттлау (современный Отловец, Гардея) в Восточной Пруссии. С 1911 года работал школьным учителем, затем директором школы, одновременно учился в Кёнигсбергском университете, где получил степень доктора по ботанике. Диссертация Нойхоффа была посвящена цитологии и систематике дрожалковых и аурикуляриевых грибов. В 1933 году Нойхофф издал Übersicht der Hymenomyceten Ostpreußens — определитель грибов Восточной Пруссии. В 1936 году он напечатал монографию дрожалковых грибов Швеции.
Для серии монографий Die Pilze Mitteleuropas Нойхофф обработал дрожалковые грибы (1935), а также род Млечник (1956). После окончания Второй мировой войны Нойхофф поселился в Реллингене.
В последующее время Нойхофф работал над монографией рода Рядовка, оставшейся неоконченной.
Нойхофф был женат на дочери миколога Ойгена Грамберга (1865—1945) Элле.