Первым капитаном корабля стал лейтенант-командер Джон Паркер Стюарт, который был назначен на эту должность 1 мая 1942 года, ещё до ввода судна в эксплуатацию. «Брайони», покинув Белфаст, прибыл сначала в Тобермори для обучения экипажа, а затем перебазировался в док Глэдстоун (Ливерпуль), где и базировался до июня 1943 года. Его первым боевым заданием стало сопровождение арктического конвоя PQ-18.