Dominic Calvert-Lewin finished off a fine Everton move after eight minutes to slot home his first top-flight goal.
Everton dominated but Hull stayed in the game until 15 minutes from time when midfielder Tom Huddlestone was shown a straight red card for a foul on Idrissa Gueye.
It got worse for Hull almost immediately as substitute Enner Valencia doubled Everton's lead following good build-up play from leading scorer Lukaku.
There was still time for Lukaku to pounce for a quickfire brace in stoppage time, taking his league goal tally for the season to a chart-topping 21.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Everton moved above Manchester United into sixth place, level on 50 points with Arsenal who have two games in hand. United face Middlesbrough on Sunday.
(Reporting by Martyn Herman; Editing by Clare Fallon)
