Laget spilte sin første kamp i The Football League mot Everton der de tapte 2-1, og da den første sesongen var over var resultatet en 11.-plass. Notts County fikk sin største triumf i 1894 der laget slo Bolton Wanderers 4–1 i FA-cupfinalen, og Jimmy Logan laget hat trick. Det var første gang et hat trick var blitt laget i cupfinalen.