Родился 7 декабря 1920 года в городе Гмюнд в Австрии. В юности он активно занимался спортом, особенно легкой атлетикой. В 1938 году окончил гимназию сдав успешно экзамены. 1 октября 1939 года Новотны вступил добровольцем в люфтваффе. Первоначальную подготовку проходил во 2-м батальоне 62 учебного полка люфтваффе. С 16 ноября 1939 года обучался в истребительной школе "Вена-Швехат", которая располагалась на аэродроме Швехат, в нескольких километрах восточнее Вены. 1 июля 1940 года присвоено звание фенриха, а в августе Новотны совершил свой первый полет на Bf-109. 16 ноября 1940 года Новотны направляют в учебно-боевую группу "Мерзербург". В задачу группы входило создание авиационного прикрытия нефтеперерабатывающих заводов. Однако просуществовала эта группа недолго и уже 19 ноября 1940 года была распущена. 1 декабря 1940 года назначен в новую JG54 "Зеленое Сердце". Новотны был включен в состав 1-й эскадрильи. С 25 февраля по 25 марта 1941 года Новотны проходил стажировку. После возвращения был включен в состав штабного звена JG54. 1 апреля 1941 года присвоено звание лейтенанта. 19 июля 1941 года Новотны вступил в бой с четверкой И-153 из 153-го иап во главе со старшим лейтенантом А.Ф.Авдеевым. В ходе боя Авдеев сбил Новотны. Самолет упал в Балтийское море. Но сам пилот остался цел. 4 сентября 1942 года лейтенант Новотны награжден Рыцарским Крестом. 24 октября 1942 года Новотны был назначен командиром 1./JG54. 1 февраля 1943 года Вальтеру Новотны присвоено звание обер-лейтенанта. В тот же месяц 1./JG54 оснащается истребителями FW-190A. 10 августа 1943 года обер-лейтенант Новотны был назначен командиром I./JG54. 23 сентября 1943 года Новотны были одновременно вручены Дубовые Листья (за 118 побед) и Мечи (218 побед) к Рыцарскому Кресту. 1 октября 1943 года присваивоено звание гауптмана. 14 октября 1943 года Новотны одержал 250-ю победу и за это был награжден Бриллиантами к Рыцарскому Кресту. 250-й победой оказался P-40. Одержав эту победу Новотны стал первым пилотом достигшим этого рубежа. 4 февраля 1944 года возглавил учебно-боевую эскадру JG101. В июле 1944 года Новотны был повышен до майора и назначен командиром новой части истребительной авиации Kommando Nowotny (Команда Новотны), оснащенной реактивными истребителями Me-262. Летая на этом истребителе, Новотны сбил еще три самолета. Последний вылет состоялся около 12 часов дня 8 ноября 1944 года Он взлетел с аэродрома Ахмер, чтобы атаковать американские бомбардировщики (В-17) и больше его никто не видел живым. По радиопередачам становилось понятно, что он успел сбить 3 бомбардировщика и один истребитель. Что дальше - неизвестно. Однако были очевидцы, которые видели, как Me-262 Вальтера Новотны появился из-за облаков, с двумя горящими двигателями, перевернулся и резко пошел в низ. Потом в лесу раздался сильный взрыв. Новотны в вместе с самолетом разорвало на части. 15 ноября 1944 года Вальтер Навотны был похоронен на центральном кладбище Вены. Всего Вальтер Новотны совершил 442 боевых вылета, имеет 258 официально засчитанных побед, 225 из которых он одержал на Восточном фронте.