Klub ini pertama kali dibentuk dengan nama Newton Heath Lancashire
and Yorkshire Railway Football Club (
Newton Heath L&YR F.C.) pada
tahun 1878 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 15 tahun, sebelum pindah ke Bank
Street di kota dekat Clayton pada tahun 1893. Kostum tim berwarna hijau
emas.
Sayangnya, markas mereka tak bisa dibilang ideal. Para pemain harus
menempuh perjalanan sekitar 1,5 mil hanya untuk berganti kostum di
pemukiman penduduk di Three Crowns. Memasuki periode 1893, klub berlaga
di level Football League dan kemudian menanggalkan label L&YR dari
nama mereka, menjadi hanya Newton Heath FC. Mereka pun memutuskan pindah
ke markas yang lebih kecil di wilayah CLayton, tiga mil dari markas
lama mereka, pada September 1893.

