Dan Martin startet sin profesjonelle fotballkarriere i Derby County, der han var i spillergruppen i 2004/05-sesongen. Foran 2005/06-sesongen gikk han gratis til Notts County som spiller i Football League Two. Han debuterte for Notts County i ligasammenheng den 6. august 2005 mot Torquay United.