Dal gennaio 1941 fino all'aprile successivo ebbe compiti di scorta a convogli di truppe dirette in Medio Oriente, passando per il Capo di Buona Speranza. In maggio tornò in Inghilterra e partecipò alla Caccia alla "Bismarck" e all'incrociatore pesante "Prinz Eugen". La "Birmingham" si trovava di pattuglia nel tratto di mare tra l'Islanda e le Isole Fær Øer e non riuscì quindi ad ingaggiare il combattimento con le navi nemiche. Successivamente scortò il convoglio Ws-9A dal Regno Unito al Sudafrica, arrivando a destinazione il 4 luglio. Mentre si trovava in Sudafrica venne sottoposta a piccole riparazione nel bacino di Simon's Town, dove ricevette anche i radar Mk284 e 291, oltre a nuove armi antiaeree.