Almost 10.2 million passengers travelled via the airport during 2015, almost a 5% increase on the previous year.
The news marks the first time the airport has broken the ten million passenger mark in a calendar year in its 75 year history.
Records were also set for its busiest month ever in August and for the busiest day ever on 28th August 2015.
Paul Kehoe, chief executive of Birmingham Airport, said: “2015 was a fantastic year for Birmingham Airport as we not only handled more passengers than ever before but we also broke the news that 11 new airlines were being added to our growing list of carriers.
“With brand new services launched to Reykjavik, New York, Madrid, Warsaw, Budapest and Poznan, plus additional frequencies added to key hubs such as Dubai, Istanbul and Delhi, we are seeing more airlines realise the huge benefits of flying to and from Birmingham due to its extensive catchment area and strong economy.
“Looking forward, 2016 is set to be even busier as we get set for the launch of Qatar, Blue Air, Iberia and Czech Airlines, as well as welcoming the Emirates A380 aircraft each day from March.”
Long haul traffic saw the greatest increase during the year, with a 21.4% increase from 2014 due to greater capacity from Birmingham to destinations such as Dubai, Delhi, Amritsar and Beijing.
The year ended with the busiest December on record as almost 700,000 passengers used the airport, up 10% from December 2014.
During the month, 683,291 passengers travelled through the terminal, 60,000 more passengers than the previous year and the busiest December on record.