The Midlands airport saw passenger numbers rise by 9% on the same period last year, welcoming 55,000 more passengers than in January 2015.
Demand for seats increased on both long and short-haul routes throughout the month, with long-haul services rising by 18%.
Chief executive Paul Kehoe said: “This is an excellent start to the year and it means we are now celebrating our eleventh consecutive month of record breaking passenger figures.
“2015 was a good year here at Birmingham Airport, overall we handled 10.2 million passengers – the most we’ve ever recorded in our 75 year history.
“We expect the coming 12 months to be successful as we welcome more airlines to the flourishing Midlands region.
“This Easter alone will see us introduce Qatar, CSA, Iberia and Blue Air to Birmingham as well as the introduction by Emirates of its A380 aircraft.”
Scheduled traffic in January accounted for almost 90% of the total with charter passengers making up the remaining 10%.