"Phoebe" trải qua sáu tháng phục vụ đầu tiên cùng Hạm đội Nhà làm nhiệm vụ hộ tống các đoàn tàu vận tải chuyển binh lính trong chặng đầu tiên của chuyến hành trình dài ngang qua mũi Hảo Vọng đến Trung Đông. Vào tháng 4 năm 1941 nó được điều sang Hải đội Tuần dương 7 tại Chiến trường Địa Trung Hải. Một trong những hoạt động đầu tiên của nó là triệt thoái lực lượng khỏi Hy Lạp và Crete, rồi nhanh chóng tiếp nối bằng các cuộc đổ bộ lên Syria và vận chuyển binh lính đến và đi từ Tobruk. Nó bị một máy bay đánh trúng đang khi trên đường đi sang Hoa Kỳ để sửa chữa; hư hỏng gây ra buộc nó phải ngừng hoạt động đến tám tháng. "Phoebe" quay trở lại Địa Trung Hải vào mùa Hè năm 1942 để hộ tống cho đoàn tàu vận tải cuối cùng bị tấn công nặng nề đi đến Malta.