Henry Newton skrev sin første profesjonelle kontrakt med Nottingham Forest sommeren 1961. Ni år senere gikk han til Everton før han i september 1973 ble kjøpt av Derby County for £100 000. Dette var Brian Clough sitt siste kjøp for Derby for bare en måned senere trakk han seg fra jobben som manager. Selv om Newton ikke var fornøyd med at Clough forsvant fortsatte han i klubben og to år senere ble han ligamester med Derby. I 1977 gikk han til Walsall hvor skadeproblemer sørget for at han måtte legge opp som spiller.