↑ Количество игр и голов за профессиональный клуб считается только для различных лиг национальных чемпионатов, обновлено по состоянию на 2 октября 2022 года.
↑ Количество игр и голов за национальную сборную в официальных матчах.
Роман Нойштедтер родился в Днепропетровске. В то время его отец, Пётр Нойштедтер, играл за местный «Днепр». Роман рос, находясь с русскими по национальности мамой, бабушкой и дедушкой в Киргизии, а отца больше видел по телевизору[3]. Сейчас его бабушка и тётя живут в России.
Нойштедтер-младший говорит на немецком, русском, английском и французском языках, также понимает испанский и турецкий[4].
Отец Романа перешёл в «Карлсруэ», а в 1994 году стал игроком «Майнца» на долгое время, из-за этого Роман стал тренироваться в академии этого немецкого клуба. Вскоре Нойштедтер-старший полностью переехал туда и вопрос с клубом для Нойштедтера был решён.
В 2006 году Нойштедтер стал игроком второго состава «Майнца», за который он выступал в течение трёх сезонов, сыграв в общей сложности 68 матчей и забив 9 мячей. В сезоне 2008/09 стал подключаться к тренировкам с основной командой. 29 октября 2008 года дебютировал во второй Бундеслиге в гостевом матче против «Фрайбурга», который «Майнц» выиграл со счётом 1:0. Роман на 83-й минуте заменил нападающего Срджяна Баляка[5]. Сыграв в дебютном сезоне 16 матчей, Нойштедтер подписал соглашение с молодёжной командой менхенгладбахской «Боруссии»[6].
Дебют в Бундеслиге состоялся 16 августа 2009 года в домашнем матче 2-го тура против берлинской «Герты». На 84-й минуте Нойштедтер заменил на поле Торбена Маркса[7]. После одного сезона в молодёжке заработал контракт с основной командой, который был заключен накануне сезона 2010/11. Начав этот сезон на скамейке запасных, Нойштедтер сумел постепенно закрепиться в основе, проведя в ноябре свой первый полный матч против «Баварии» (3:3). 15 января 2011 года забил дебютный гол, поразив ворота «Нюрнберга» (0:1). 30 апреля помог своей команде добыть минимальную победу над «Ганновером», отдав голевую передачу на Марко Ройса, ставшего автором единственного гола в этом матче. В следующем сезоне по ходу чемпионата он был заменён лишь один раз, в поединке 31-го матча Бундеслиги против «Кёльна», когда его команда вела со счётом 3:0.
В январе 2012 года Нойштедтер подписал контракт с «Шальке 04», но присоединился к команде в конце сезона[8]. 19 августа дебютировал в составе клуба в кубке Германии во встрече против «Саарбрюккена», выйдя в стартовом составе. Новый сезон начал в основе «кобальтовых», сыграв все 90 минут поединка против «Ганновера» (2:2). Сходу сумел закрепиться в основе и впервые вышел на замену в декабрьском кубковом матче против «Майнца». 10 октября дебютировал в Лиге чемпионов в матче группового этапа против «Олимпиакоса». 6 октября забил первый гол в Бундеслиге в домашнем матче против «Вольфсбурга» (3:0)[9]. Всего же забил в этом сезоне четыре гола, один из которых пришёлся на встречу 1/8 финала Лиги чемпионов против «Галатасарая»[10].
В июне 2016 года решил не продлевать контракт с командой[11]. По информации СМИ, вёл переговоры с российскими клубами ЦСКА[12] и «Рубин»[13].
В июле 2016 года Нойштедтер, покинув «Шальке 04», перешёл в турецкий клуб «Фенербахче». Чуть позже стали известны подробности соглашения Романа с новым клубом. Зарплата полузащитника составила 1,8 миллиона евро в год[14]. 21 августа в матче против «Истанбула Башакшехира» Роман дебютировал в турецкой Суперлиге.
Нойштедтер сыграл 2 матча за молодёжную сборную Германии до 20 лет против молодёжных сборных Швейцарии и Италии. 9 апреля 2008 года, выйдя на замену вместо Штеффена Хааса, Нойштедтер дебютировал за молодёжную сборную против молодёжной сборной Италии. 22 апреля 2008 года в ворота швейцарцев он забил свой первый и единственный гол за молодёжную сборную до 20 лет.
В 2011 году речь шла о привлечении Нойштедтера в сборную Украины, но главный тренер Олег Блохин опроверг эту информацию в 2012 году[16], заявив что Нойштедтер никогда не имел цель защищать цвета украинской сборной, но возможность такого развития событий использовалась его представителями только для создания дополнительного внимания к игроку в СМИ.
9 ноября 2012 года был впервые вызван в сборную Германии на товарищеский матч с Нидерландами[17]. 13 ноября 2012 года Нойштедтер дебютировал за сборную Германии, выйдя на замену на 87-й минуте вместо Льюиса Холтби в товарищеском матче против сборной Нидерландов[18].
В ноябре 2015 года появилась информация о возможности предоставления Нойштедтеру гражданства России с целью выступления игрока за сборную[19].
В мае 2016 года был вызван в сборную России для подготовки к чемпионату Европы 2016 года и приступил к тренировкам[20]. 22 мая появилась информация, что Нойштедтер отказался от немецкого гражданства ради российского[21].
18 мая президент РоссииВладимир Путин подписал указ о приёме Нойштедтера в гражданство Российской Федерации[22][23]. 1 июня в товарищеском матче против Чехии дебютировал за сборную России, выйдя на замену во втором тайме вместо Василия Березуцкого.
11 июня в первом матче сборной России на Евро-2016 провёл на поле 80 минут против сборной Англии (1:1).
Был кандидатом на поездку на чемпионат мира 2018, но в окончательную заявку не попал. Сам игрок сказал: «Конечно, я шокирован и расстроен. Я готов на 100 % и был готов отдать все силы»[24].
В августе 2018 года главный тренер российской сборной Станислав Черчесов внёс Нойштедтера в обновлённый состав[25]. 14 октября в матче Лиги наций против сборной Турции (2:0) он забил свой первый гол за национальную команду.