The Conservatives have taken Great Grimsby from Labour for the first time since World War Two.
Labour was ousted after 74 years, with Conservative Lia Nici defeating Labour's Melanie Onn by 7,331 votes.
In Scunthorpe, Conservative Holly Mumby-Croft beat Labour's Nic Dakin by 6,451 votes.
Labour held its three seats in Hull while the Conservatives held a further five seats, all with increased majorities.
Ms Nici said "the country is changing" and it was "an exciting time for the UK".
She said: "I think people want to be listened to, people here voted over 71% to leave the EU, people want to get Brexit done."
Great Grimsby and Scunthorpe had historically been Labour seats, although both areas voted for Leave in the 2016 EU referendum.
Ms Mumby-Croft said: "People in this area are very, very concerned about the Brexit referendum being respected, that was a huge issue on the doorstep."
Mr Dakin, who had been the MP for Scunthorpe since 2010, said: "The message from the doorstep was that people didn't have the level of confidence in Jeremy Corbyn that they would have liked to have."
Labour's Karl Turner was re-elected as MP for Hull East by 1,239 votes. In 2017 he had a majority of more than 10,000.
The Conservatives came second with the Brexit Party in third with 5,764 votes
Mr Turner blamed Brexit for the massive drop in his vote.
"I understand", he said
"I completely appreciate the frustration, we've messed about for three years."
Emma Hardy held Hull West and Hessle and Diana Johnson held Hull North, both with decreased majorities.
Ms Hardy went on Twitter to thank people who had voted for her and said: "I promise to keep working hard for everyone."
Conservatives held their seats and increased their majorities across East Yorkshire.
David Davis was re-elected as the MP for Haltemprice and Howden, Graham Stuart was re-elected as the MP for Beverley and Holderness, Andrew Percy increased his majority by more than 10% in Brigg and Goole and Greg Knight was re-elected as MP for East Yorkshire.
In a Twitter post, Mr Davis said Conservative gains across the country would not mean a "more Euro-compliant" Brexit negotiation.
While writing on Twitter, Mr Stuart said: "Let Labour never again seek to lie about the Conservatives and the NHS. It's not for sale, never will be and scaring the sick and elderly must stop."
Andrew Percy was re-elected as MP for Brigg and Goole and Martin Vickers was re-elected as MP for Cleethorpes.
Tim Iredale, BBC Yorkshire & Lincolnshire Political Editor
The political map of Lincolnshire from the Humber to the Wash is now a sea of blue.
Conservative gains in Great Grimsby and Scunthorpe were predicted by some opinion polls over the course of the campaign.
But as Labour's "red wall" began to crumble during the night, it soon became clear history was in the making.
Labour's dominance in Grimsby began 74 years ago when Clement Attlee was prime minister.
And although a previous version of the Scunthorpe constituency had been held by the Tories in the Thatcher era - the steel town felt like safe Labour territory in recent years.
The newly-elected Conservative MPs know their first priority will be to deliver Brexit.
In the leave-voting towns of Northern Lincolnshire, failure is not an option.
Use the form below to send us your questions and we could be in touch.
In some cases your question will be published, displaying your name and location as you provide it, unless you state otherwise. Your contact details will never be published. Please ensure you have read the terms and conditions.
If you are reading this page on the BBC News app, you will need to visit the mobile version of the BBC website to submit your question on this topic.