This year marks the centenary of The Order of the Companion of Honour, one of the highest honours given out by the Queen.
"It is an honour that could not be more deserved and I know it will mean a great deal to all those who knew and loved him".
The man behind the biggest commercial radio group in the United Kingdom got the recognition for services to the Media Industry.
Comedian Billy Connolly was given a knighthood and actress Julie Walters was made a dame in this year's Queen's Birthday Honours.
The author, who is also marking two decades since the publication of the first book in her best-selling Harry Potter series, is honoured for services to literature and philanthropy.
Mr Johnson said he was "honoured" to be receiving an MBE and "very grateful to all those people that signed the petitions and made it possible".
Trudi Williamson was "shocked and surprised" to become an MBE for her services to the Manx community.
Sheeran, 26, receives an MBE for services to music and charity, as does singer Emeli Sande, for services to music.
Happy Valley star Sarah Lancashire and Miranda actress Patricia Hodge both receive OBEs for services to drama.
He is one of a number of sporting figures to have received awards, including Judy Murray, rower Heather Stanning and former world light-heavyweight champion John Conteh.
And an MBE for services to hockey is awarded to umpire Nathan Stagno.
George Fromow receives an MBE for services to haematology.
A total of 1,109 people have been recognised for their achievements in the Birthday Honours list.
Lynda joined Oldham Council in 2001 and retired in December a year ago weeks before she was presented with the Chief Executive's special recognition award at Oldham Council's Top Awards ceremony.