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.
