Chris Martin's band climbed to pole position after 10 weeks on the ranking, beating rising entries 'Dance With Me Tonight' by Olly Murs and 'Good Feeling' by Flo Rida, as well as 2011 Christmas number one 'Wherever You Are' by the Military Wives choir.
'Paradise' is Coldplay's second UK chart topper after 2008's 'Viva la Vida'.
Rihanna rises from 10 to five with Calvin Harris collaboration 'We Found Love', 'Cannonball' by X Factor winners Little Mix drops four to six, and album chart champion Ed Sheeran climbs from 14 to seven with 'Lego House' after 16 weeks on the chart.
Also breaking into the Top 10 this week are Labrinth with 'Earthquake', up from 16 to eight, 'Sexy And I Know It' by LMFAO, up 10 to nine, and 'Mama Do The Hump' by Rizzle Kicks, which completes the best sellers after advancing two from last Sunday.
Maroon 5 and Christina Aguilera shift four places to the edge of the Top 10 with 'Moves Like Jagger' at 11, while Lloyd, Andre 3000 and Lil Wayne crash five spots to 13 with 'Dedication To My Ex (Miss That)'.
One Direction climb to 14 from last week's 21 with 'What Makes You Beautiful', Olly Murs track 'Heart Skips A Beat' follows at 15 after advancing ten and Rihanna's 'You Da One' climbs six to hit a new peak of 16.
Ed Sheeran also notches up a second appearance in the Top 20 as his debut 'The A-Team' re-enters at 17, Christina Perri's 'Jar Of Hearts' boosts 11 to 19 and there's a third entry for Rihanna as her Drake team-up 'Take Care' slips two to 20.
The Wanted scoop the highest new entry of the week and their lowest chart debut to date with 'Warzone' at 21, as Professor Green and Emeli Sande's 'Read All About It' and 'Party Rock Anthem' by LMFAO re-enter the Top 40 at 23 and 24.
The Top 10 in full:
1. (5) Coldplay: 'Paradise'
2. (6) Olly Murs: 'Dance With Me Tonight'
3. (7) Flo Rida: 'Good Feeling'
4. (1) The Military Wives Choir: 'Wherever You Are'
5. (10) Rihanna ft. Calvin Harris: 'We Found Love'
6. (2) Little Mix: 'Cannonball'
7. (14) Ed Sheeran: 'Lego House'
8. (16) Labrinth ft. Tinie Tempah: 'Earthquake'
9. (19) LMFAO: 'Sexy And I Know It'
10. (12) Rizzle Kicks: 'Mama Do The Hump'
> This week's album chart
Source: Official Charts Company