Steve Elliott, som har vært en del av Derby County sitt fotballakademi, startet sin karriere i Derby i 1997. Han debuterte for Derby den 16. september 1997 da de slo Southend United 1-0 i den engelske ligacupen. Den 17. desember 1997 fikk han sin første ligakamp for , og det skjedde mot Newcastle United i en kamp i Premier League. Totalt spilte han 3 ligakamper og 3 cupkamper for Derby i 1997/98-sesongen. Den påfølgende sesongen ble det 11 ligakamper, mens han i 1999/00-sesongen fikk bokført 20 ligakamper for klubben fra Derbyshire. Deretter ble det 6 ligakamper både i 2000/01-sesongen og 2001/02-sesongen før han noterte seg for 23 ligakamper og 1 ligamål i 2002/03-sesongen. Målet, som var hans første klubbmål for Derby, scoret han 25. november 2002 i en kamp mot Milton Keynes Dons.