V květnu v roce 1909 se konala zakládající schůze, na které byl zvolen do vedení Karel Tišer. Klubové barvy byly červená a bílá, první dres byl bílý s červenou hvězdou. Během prvního roku hrálo Novoměstský Kladno spoustu zápasů s juniorkou SK Kladna, rezervou SK Kladna a rezervou Sparty Kladno. Dalším předsedou byl zvolen Jan Vosyka a to 10. září 1910. V roce 1914 sehrálo Novo velmi povedený zápas s SK Kladnem, výsledek zápasu byl 4:4. V roce 1916 se Novoměstský mužstvo zapojilo do jedné z první oficiální soutěže Pohár dobročinnosti. V roce 1917 byl klub součástí Zemského mistrovství II. třídy, kde sehrálo zápasy proti týmům z Kladna, Prahy a Plzně. Z Plzně byly dvě mužstva – SK Plzeň a FC Olympia Plzeň. Zemského mistrovství II. třídy hrálo 9 týmů a Novoměstský Kladno se umístilo na šestém místě.

V roce 1918 a 1919 bylo Novo součástí Kladenské Župy, oba ročníky obsadilo krásné třetí místo. Novo se účastnilo i turnaje známého boxera Joe Jahelky, kde obsadilo výborné druhé místo, když nezvládlo finálový zápas a podlehlo SK Kladnu. Mezi opory týmu patřili Koubek, Pavlíček, Kratochvíl, Doskočil a Sýkora. V roce 1921 vybojovalo Novo parádní druhé místo ve II. třídě Středočeské župy. Téhož roku bylo také vybudováno oficiální hřiště. V roce 1922 se uskutečnil zápas mezi výběrem Prahy a Kladna. Zápas se uskutečnil na hřišti SK Slavie Praha a u vysoké porážky výběru Kladna 12:3 byl i obránce kladenského Nova K. Krtička. Mezi roky 1925 až 1929 hrál tým II. třídu Středočeské župy, poslední rok soutěž vyhrálo a postoupilo do I. B třídy Středočeské župy. Za postupující tým tehdy nastupovali Březina, Vimr, Vršecký a Kachlík. Tento postup se uskutečnil při 20. výročí založení klubu a za předsedy K. Sladkého, po kterém se stal předsedou F. Procházka.

Novoměstský Kladno bylo v roce 1958 obnoveno po desetileté odmlce. Klub vystupoval pod změněným názvem TJ Nové Kladno a předsedou byl Antonín Hejkal. Ve stejném roce hrálo Nové Kladno III. třídu a umístilo se na desátém místě. Stejnou soutěž hrálo i o rok později. V tu dobu byli v týmu Gedenk, Mazač, Vojta, Káranský, Starý, Kozel, Novotný, Drahoš, Václav Střeska, Jung, Dlouhý, Nejedlý, Slováček a další. V 60. letech se Nové Kladno vrátilo k původnímu názvu Novoměstský Kladno. Už pod staronovým názvem tým vyhrál III. třídu a postoupilo do Okresního přeboru, a to v sezóně 1966 až 1967. Součástí postupového týmu byli Gedenk, Váchal, Brož, Vosyka, Tyburec, J. Matějka, K Matějka, Andrle, Skořepa, Klein, Maurer, Vojtíšek, Vyšín, Kašpar, Jenčík a další. Okresní přebor se hrál až do roku 1973, poslední rok se sestoupilo do II. třídy. Za tři sezóny se Novoměstský Kladno znovu vrátilo do Okresního přeboru. Hned v první sezóně 1976 až 1977 Novo soutěž vyhrálo a postoupilo do I. B třídy Středočeského kraje. V 70. a 80. letech 20. století zažilo Novoměstský Kladno vzestup. Působilo v I. A třídě Středočeského kraje a v roce 1982 hrálo Krajský přebor – nejvyšší soutěž Středočeského kraje.