Roman Neustaedter występuje na pozycji środkowego obrońcy. Posiada obywatelstwo rosyjskie i niemieckie. Karierę rozpoczął w 1. FSV Mainz 05. Łącznie w pierwszej drużynie tego klubu zagrał tylko w 19 meczach. Potem odszedł do Borussii M'Gladbach, gdzie jego wartość znacznie wzrosła. Po trzech latach spędzonych w tym klubie podpisał umowę z Schalke 04 Gelsenkirchen. W lipcu 2016 przeniósł się do Fenerbahce Stambuł. Jego wartość wyceniana jest na siedem milionów euro. Co ciekawe Roman Neustaedter wcześniej występował w reprezentacji Niemiec. Na początku czerwca, tuż przed Euro 2016, otrzymał również paszport rosyjski i zadebiutował w reprezentacji tego kraju.