Klub ini dibentuk pada tahun 1878 dengan nama Newton Heath Lancashire
and Yorkshire Railway Football Club (Newton Heath LYR F.C.) oleh para
pekerja rel kereta api di Newton Heath. Mereka bermain di sebuah
lapangan kecil di North Road, dekat stasiun kereta api Piccadilly
Manchester selama lima belas tahun, sebelum pindah ke Bank Street di
kota dekat Clayton pada 1893.
Tim sudah menjadi anggota Football League setahun sebelumnya dan mulai
memutuskan hubungannya dengan stasiun kereta api, untuk menjadi sebuah
perusahaan mandiri, mengangkat seorang sekretaris dan membuang nama belakang "LYR" sehingga menjadi Newton Heath F.C saja.
Namun pada tahun 1902, tim nyaris bangkrut, dengan utang lebih dari
£2500 dan bahkan lapangan Bank Street mereka pun telah ditutup. Hanya
beberapa saat sebelum klub diputuskan untuk dibubarkan, klub tiba-tiba
mendapatkan suntikan dana dari J.H. Davies, direktur sebuah perusahaan bir Manchester Breweries.
Ceritanya adalah sang kapten tim, Harry Stafford, memamerkan anjingnya
pada acara pengumpulan dana untuk klub. Anjing berjenis St. Bernard itu
ditaksir oleh Davies dan ia ingin membelinya. Tawaran itu ditolak
Stafford dan sebagai gantinya ia menawarkan Davies untuk
menginvestasikan uangnya pada klub sepakbolanya sekaligus menjadi
chairman Newton Heath FC.
Tawaran itu diterima dan selamatlah Newton Heath dari kebangkrutan.
Setelah itu diadakanlah sebuah rapat untuk mengganti nama klub untuk
menandai awal kebangkitan klub. Nama ‘Manchester Central’ dan
‘Manchester Celtic’ mencuat untuk menjadi kandidat kuat nama baru
sebelum Louis Rocca, seorang anak muda imigran Italia, berkata
“Bapak-bapak, mengapa tidak kita pakai nama Manchester United ?” Nama
yang diusulkan Rocca disetujui dan secara resmi mulai dipakai pada 26
April 1902. Davies sang chairman baru, juga memutuskan untuk mengganti
warna tim dari hijau keemasan menjadi merah-putih sebagai warna Manchester United.