Efter tre säsonger i division ett åkte Notts County återigen ner i tvåan. Laget kom på 21:a plats i tabellen och åkte ur högsta serien tillsammans med Birmingham och Wolverhampton. I Ligacupen slog man ut Aldershot, men åkte sedan ut mot Birmingham efter tre omspelsmatcher. I FA-cupen slog Notts County ut Bristol City, Huddersfield och Middlesbrough, men i kvartsfinalen blev det förlust mot Everton. John Chiedozie och David Hunt spelade mest med 40 ligamatcher var och Trevor Christie blev lagets bäste målskytt med nitton ligamål. Nya i laget var målvakten Seamus McDonagh (Bolton Wanderers) och mittfältaren Martin O’Neill (Norwich City). Vänsterbacken Nigel Worthington såldes till Sheffield Wednesday i februari 1984. I mars samma år lånades mittbacken Ken Armstrong in från Southampton och spelade tio ligamatcher i tröja nummer 5.
Laguppställning: 1 Seamus McDonagh/Mick Leonard, 2 Tristan Benjamin/Mark Goodwin/Simeon Hodson, 3 Nigel Worthington/David Clarke, 4 Mark Goodwin/Pedro Richards, 5 Brian Kilcline, 6 David Hunt, 7 Martin O’Neill, 8 Justin Fashanu/Iain McCulloch, 9 Trevor Christie, 10 Rachid Harkouk, 11 John Chiedozie.
Tröjorna tillverkades av Admiral och var av samma modell som Leicester City använde. Under hösten 1983 hade klubben ingen sponsor, men under säsongen tillkom Monarch som sponsor. Hemmatröjan var vit med smala svarta ränder i par och användes tillsammans med svarta byxor och vita strumpor. Reservtröjan var grön med gula ränder och användes tillsammans med gröna byxor och gula strumpor.