Tijdens de Europese kampioenschappen van 2016 brak Warholm tijdens de halve finales het Noors record op de 400 m horden. In de finale werd hij zesde.