The 87-year-old monarch has bestowed a Most Excellent Order of the British Empire (MBE) medal on 25-year-old Grammy winner Adele, while funnyman Atkinson has been awarded a CBE (Commander of the Order of the British Empire), reported Daily Mirror.
Adele's honour comes during a very special year for the new mother. She picked up her first Oscar in February for co-writing the theme to hit Bond film 'Skyfall'.
The two celebrities are among the nearly 1,200 people who have been recognised by The Queen on her birthday.
Meanwhile, one-time Bond villain Julian Glover, actress Claire Bloom and revered cinematographer Roger Deakins join Atkinson on the list of CBE recipients, celebrated sculptor Anish Kapoor has been given a knighthood, British comedian Rob Brydon and singer PJ Harvey have been honoured with MBEs and grown-up child star Aled Jones has picked up an OBE (Most Excellent Order of the British Empire) medal.
Authors Jackie Collins, Kate Mosse and Joanne Harris have also been recognised on The Queen's birthday honours list. Collins and Mosse pick up CBEs for services to literature, while Harris is among the MBE recipients.