Evans & Tate has appointed a new chief executive officer.