The bands will join previously-announced headliners The Streets, who have revealed that the festival date will likely be one of their final shows together.
Freeze Festival - sponsored by Relentless Energy Drinks - will take place at London's Battersea Power Station on October 28 and 29.
The Streets will headline the Saturday night of the two-day festival, which is also the UK's biggest music and winter sports event.
Tickets for the shows are on sale now with more acts expected to be announced over the coming weeks.
Everything Everything were nominated for a Mercury Prize for their debut album Man Alive earlier this month.
> Mike Skinner 'too old for The Streets'
Watch the music video for The Streets' recent single 'OMG' below: