Relotius startet som frilansjournalist, i 2017 ble han fast ansatt i et av Tysklands mest anerkjente nyhetsmagasin, . Han ble kåret til årets journalist av CNN i 2014 og i 2018 til årets tyske reporter.