Strekningen mellom Gällivare og Luleå ble åpnet i 1888, og den siste delen mellom Kiruna og Narvik ble trafikkert fra 15. november 1902 og ble offisielt åpnet den 14. juli 1903 av kong Oscar II av Sverige og Norge. Den svenske delen av Malmbanan ble elektrifisert i 1915, som den første lengre jernbanestrekningen i Sverige, mens den norske delen (Ofotbanen) ble elektrifisert i 1923. Malmbanan var verdens nordligste elektrifiserte jernbane inntil Murmanbanen ble elektrifisert i 2005.