Fijian-born loose-forward Isoa Damudamu and Bristol winger Anthony Elliot scored two tries apiece.
Ebbw Vale's Simon Hunt touched down for England's fifth - but they conceded two soft tries which frustrated head coach Ben Ryan.
England will need to learn quickly before tackling Canada and then reigning Dubai champions South Africa.
Ryan said: "It is always hard to get out of the traps in the first game of any tournament and the first game of the series, with so many new guys, the onus was on getting a win and we did that.
"We got a good lesson in getting turned over and missing one-on-one tackles - if you do that you end up under your own posts - but we scored five tries and got a win under our belt against a side who are really stubborn.
"It gives us a good starting point."