Han debuterte for Lillestrøm SK 1. mai 2011, da han i cupkampen mot Funnefoss/Vormsund Idrettslag kom inn som reserve for Stefan Gislason i det 88. spilleminutt. Han fikk sin eliteseriedebut 27. november 2011, da han i hjemmekampen mot Fredrikstad FK kom inn som reserve for Stian Ringstad i det 83. spilleminutt. Marius Høibråten var da 16 år og 308 dager gammel, noe som gjør ham til Lillestrøm SKs tredje yngste spiller benyttet i eliteserien.[6]
Marius Høibråten har landskamper for Norge på aldersbestemte lag, fem G15-kamper, fem G16-kamper, 15 G17-kamper, 10 G18-kamp, 11 G19-kamper og 7 U21-kamper, ingen mål.[7] Han har tidligere[når?] spilt for Fet IL.