Первым президентом клуба стал 32-летний уроженец Ливерпуля Фредерик («Фрэд») Атток. Посты вице-президентов получили член палаты общин от Консервативной партии Артур Джеймс Бальфур (в 1891 году первый лорд казначейства и лидер палаты общин, с 1902 по 1905 год премьер-министр Соединенного Королевства), манчестерский бизнесмен, лидер Либеральной партии в Манчестере, член парламента 1-й баронет сэр Чарльз Эрнест Шванн, Джеймс Майорон и главный редактор газеты «Манчестер Гардиан», политик-либерал Чарльз Прествич Скотт. Почти все они (о Майороне ничего не известно) исполняли роль «свадебных генералов» и места в руководстве «народной» команды были им нужны для проведения успешной выборной кампании.

В новом клубе стали культивировать крикет, регби и футбол. Сокращенно команду железнодорожников называли «Ньютон Хит», а футболисты клуба стали именоваться «the Heathens» (Обитатели вересковых пустошей, или Язычники). Свои матчи команда «Ньютон Хит» проводила на ухабистом и каменистом летом, и слякотном и болотистом в сезон дождей поле «Норт Роуд», расположенном неподалёку от вагоностроительного завода (он находился в северо-восточном районе Манчестера Ньютон-Хит, за что и получил свое имя). Эти земли принадлежали железной дороге и Фрэд Атток смог выторговать выгодные для спортсменов условия аренды.

Из-за близости железной дороги футбольное поле (обычная поляна, вокруг которой в день матчей собиралось до 12 тысяч болельщиков) часто было окутано густыми облаками пара от проезжающих поездов. На «стадионе» даже не было места для раздевалки, поэтому игроки переодевались в близлежащем пабе «Три короны» на Олдемской дороге, или в отеле «Ножницы» (здесь находилась штаб-квартира клуба) на углу Олдем Роуд и Ширз Стрит.

Через несколько лет поле огородили, а со зрителей стали взимать плату за вход в размере 3 пенни. В 1891 году были возведены две зрительские трибуны, каждая из которых вмещала по тысяче зрителей, что увеличило вместимость стадиона примерно до 15 тысяч человек.

Информация о проведенных командой матчах на заре ее зарождения в прессе отсутствует и это дало исследователям повод предположить, что первое время рабочие и служащие играли лишь между собой, благо на заводе, в депо и в железнодорожной компании, производственные помещения которых располагались на площади свыше 40 акров, трудилось около 2000 мужчин. Так что, желающих погонять в свободное от работы время кожаный мяч было хоть отбавляй. Никакой специальной спортивной формы у них в первое время не было, а на поле соперники отличались лишь цветом шапочек.

Предполагается, что начиная с сезона 1879/1880 команда стала играть сначала в четвертных, а затем половинчатых зелено-золотистых кашемировых рубашках. Для их приобретения Фрэд Атток организовал сбор средст среди рабочих и служащих, а также убедил заводской комитет выделить на это недостающие финансы.

Большинство историков клуба объясняет выбор такой расцветки корпоротивными цветами Ланкаширской и Йоркширской железнодорожной компании, хотя прямых доказательств, подтверждающих это утверждение, нет. Мало того, вполне вероятно, что однообразный спортивный костюм появился в клубе несколько позже, а ссылка на 1879 год, как на установленный факт, делается лишь на основании фольклорных источников.

Играли спортсмены в бриджах, так как викторианский этикет предписывал закрывать колени. В ту пору было три общедоступных цвета бридж: белый, темно-синий и черный, и вполне логично предположить, что спортсмены «Ньютон Хит», в зависомости от своих возможностей, использовали весь представленный ассортимент цветов. А рубашки, скорее всего, первоначально были белыми, так как именно этот материал являлся самым популярным и дешевым.

В сезоне 1880/1881 «Ньютон Хит» стал практиковать матчи со своими коллегами по профессии. Первый зарегистрированный матч «язычников» состоялся 02.11.1880 на стадионе «Рекреэйшен Граунд» в Болтоне и закончился их разгромным поражением со счетом 0:6. Обидчиками «Ньютон Хит» стали футболисты клуба «Болтон Уондерерс XI». С таким же результатом завершился матч между этими соперниками и в январе следующего года на «Норт Роуд». В заметке о первом матче в Болтоне, помещенной на страницах «Bolton Evening News», корреспондент указывает, что гости играли в половинчатых зелено-золотистых рубашках и разноцветных бриджах. Это – самая ранняя официально подтвержденная информация о клубных цветах «Ньютон Хит».

Несмотря на два тяжелых поражения от болтонской команды в игре клуба наметился явный прогресс, который выразился достойным поражением (0:2) от клуба «Манчестер Аркадианс» в декабре 1880 года, и победой со счетом 2:0 над резервным составом клуба «Бутл» в феврале 1881 года на «Норт Роуд». Голы в этой игре забили Дж. Крамфорн (предположительно, капитан команды) и Минчли.

В следующем сезоне в железнодорожную компанию приехало работать много валлийских рекрутов, некоторые из которых оказались способными футболистами. Несколько валлийцев присоединилось к клубу летом 1881 года, а один из них – Э. Томас, стал капитаном команды. 22.10.1881 обновленная команда, в присутствии 3000 зрителей со счетом 3:0 победила на «Норт Роуд» клуб «Сент-Марк’с» из Западного Гортона (будущий «Манчестер Сити»). В марте 1882 года эти коллективы встретились вновь, но на этот раз сильнее оказался «Сент-Марк’с» (3:1).

Дважды (дома и на выезде) «язычники» с одинаковым счетом 3:0 победили «Манчестер Аркадианс», со счетом 2:1 переиграли «Саутпорт» и со счетом 4:0 резервный состав «Блэкберн Олимпик».

В сезоне 1882/1883 серия товарищеских матчей была продолжена, а круг соперников «Ньютон Хит» постепенно расширялся. В частности, «язычники» провели матчи с командой железнодорожной компании из Саутпорта и дважды сыграли с клубом «Кру Александра». В ноябре 1882 года «Кру Александра» на своем поле разгромила «Ньютон Хит» со счетом 7:2, а на поле «Норт Роуд» в феврале следующего года победила со счетом 3:0.

Клуб совершил турне по Северо-Западу Англии, для чего железнодорожная компания обеспечила футболистов и их болельщиков льготными билетами. Кстати, болельщики «Ньютон Хит» впервые в этом сезоне смогли приобрести абонементы на домашние игры своего клуба. Всго в сезоне 1882/1883 «язычники» провели в общей сложности 26 матчей.

В сезоне 1883/1884 в клуб влилась новая волна новобранцев, многие из которых прибыли из Уэльса. Сэм Блэк, который пришел из «Бёртон Уондерерс» в предыдущем сезоне, был назначен капитаном команды. Вместе с Э. Мораном, К. Фелтоном и Дж. Блерсом капитан вошел в состав сборной Большого Манчестера на матч против сборной Ливерпуля и близлежащих районов, состоявшийся 22.03.1884.

В этом же сезоне «Ньютон Хит» стартовал в розыгрыше Кубка вызова Футбольной ассоциации графства Ланкашир. 27.10.1883, в первом в своей истории официальном матче «язычники» встретились на домашнем стадионе с резервным составом клуба «Блэкберн Олимпик» (в сезоне 1882/1883 он стал обладателем Кубка Англии) и проиграли со счетом 2:7. После первого тайма счёт был 2:1 в пользу «Олимпика». В начале второго тайма футболисты «Ньютон Хит» сравняли счёт, но затем пропустили в свои ворота пять мячей.

В следующем сезоне «Ньютон Хит», укрепив свои ряды такими игроками, как Джек Пауэлл (устроившийся слесарем в депо защитник сборной Уэльса ранее играл за «Друидс», с которым трижды выиграл Кубок Уэльса, и «Болтон Уондерерс»; считается, что он стал первым валлийцем, переехавшим в Англию, чтобы стать профессиональным футболистом) и Джеймс Готеридж, вновь вышел на старт розыгрыша Кубка Манчестера. 20.09.1884 «язычники» на своем поле со счетом 4:0 победили клуб «Хэйдок Темперенс», но во втором раунде уступили команде «Баксенден» со счётом 1:4.