58 Anti-Aircraft Brigade was formed in May 1940 at Lynnfield, Kirkwall, Orkney.
Illustrations of the formation badges under which a unit served or supported are given. This is no guarantee that the unit used this formations badge.
| May 40 | Kirkwall, Orkney |  | OSDEF |
| Feb 45 | Disbanded |
Order of Battle
| 65 Heavy Anti-Aircraft Regiment (181, 182, 183, 196 Batteries) – Joined Oct 40, left Jun 41 |
| 66 Heavy Anti-Aircraft Regiment (184, 185, 296 Batteries) – Joined Sep 40, left Jun 41 |
| 108 Heavy Anti-Aircraft Regiment (338, 339, 379 Batteries) – Joined Nov 40, left Sep 42 |
| 110 Heavy Anti-Aircraft Regiment (339, 345, 346, 348, 354 Batteries) – Joined May 41, left Dec 43 |
| 117 Heavy Anti-Aircraft Regiment (358, 369, 370, 371, 392 Batteries) – Joined Aug 42, left Jan 45 |
| 119 Heavy Anti-Aircraft Regiment (372, 377, 378, 406 Batteries) – Joined Sep 42, left Oct 44 |
| 164 Heavy Anti-Aircraft Regiment (357, 394, 440, 446, 452 Batteries) – Joined Aug 42, left Jan 45 |
| 19 Light Anti-Aircraft Regiment (60, 263, 290 Batteries) – Joined Nov 40, left Jun 41 |
| 145 Light Anti-Aircraft Regiment (485, 486, 487, 488 Batteries) – Joined Apr 43, left Mar 45; 485 Battery to 59 AA Brigade Apr 43 |
| 29 Searchlight Regiment (313, 314, 468 Batteries) – Joined Sep 43, left Jan 45; 314 Bty to 59 AA Brigade & later 313 Bty Apr 44 |
| 38 Searchlight Regiment (351, 2 Troops 353 Batteries) – Joined Dec 40, left Nov 41; 350 & 2 Troops 353 Btys to 59 AA Brigade |
| 46 Searchlight Regiment (382, 383, 384, 385 Batteries) – Joined Aug 42, left Oct 43; May 43 382, 385 Btys to 59 AA Bde; Jul 43 382 Bty to 103 AA Brigade, Cornwall; May 43 384 Bty to 4 AA Group |
| 59 Searchlight Regiment (399, 427, 428, 516 Batteries) – Joined Nov 40, left Aug 42; 427 Bty & 1 Troop 428 Bty to 59 AA Brigade Apr 41 |
| 71 Searchlight Regiment (462, 463, 464, 516 Batteries) – Joined Feb 42, left Apr 43 |