In total, 549,489 travellers passed through the airport during the first month of the year, with long-haul traffic also rising by 23.8 per cent compared with January 2013.
Significant growth was also experienced on a number of scheduled short-haul services, including Chambery (+233.6 per cent), Fuerteventura (+175.6 per cent), Waterford (+127.9 per cent), Arrecife (+123.2 per cent), Madeira (+113.3 per cent), Stuttgart (+106.9 per cent) and Milan (+73.8 per cent).
Charter flights recording double-digit growth in January were Barbados (+55.1 per cent) and Mexico (+17.9 per cent) as holiday makers escaped the barrage of wet weather in search of sun.
Chief executive Paul Kehoe said: "These January figures show that more and more people are realising the benefits of using Birmingham as an alternative to other airports to fly for business and leisure.
"This is a great start to 2014 and we look forward to offering even more choice this year as several new routes are launched and extra capacity is made available on key routes."
The growth follows the airport reporting that nine million passengers used the site in 2013.