Uddannet i maskinfaget. eksamen som maskinist og elektroteknik.

Efter endt uddannelse sejlede Magnus Bruhn i otte år som maskinmester, deraf de seks ombord på de store udvandrerbåde i D.F.D.S. I 1904 var Bruhn maskinmester på udvandrerdamperen Norge, da damperen 28. juni vest for Skotland stødte på klippeskæret Rockall. 635 af de 727 passagerer og 68 besætningsmedlemmer mistede livet ved forliset. Bruhn blev sammen med kaptajnen ombord på damperen til det sidste, hvorefter han måtte svømme i timevis, før han blev samlet op af en redningsbåd.

Efter episoden blev Bruhn udnævnt til helt. Det var blandt andet denne dåd, der gjorde at han 1. marts 1914 blev ansat som brandinspektør ved Aarhus Brandvæsen.