Magnussen begynte sin karriere i gokart. I 2008 tok han steget opp til Formel Ford i Danmark, og vant mesterskapet. Han kjørte også seks løp i ADAC Formel Masters-serien.