Etter at kontrakten hans med Manchester United gikk ut sommeren 2015, valgte Cleverley å skrive under på en femårskontrakt med Everton FC fra 1. juli 2015. Han scoret sitt første mål for klubben 26. desember 2015 i en 1-0-kamp mot Newcastle.