258 Squadron was first formed 25 July 1918 from 523, 525 and 529 Special Duties Flights at Luce Bay near Stranraer, Scotland under the control of No.

It was equipped with De Havilland DH.6 biplanes and carried out anti-submarine patrols over the Irish Sea.

After a few days in Singapore, they were withdrawn to Sumatra and then Java, where they suffered many losses either killed or captured by the Japanese.

After a spell in Burma (under Neil Cameron) the squadron was withdrawn to be re-equipped with American Republic P-47 Thunderbolts.

In June 1945 it then began training for the invasion of Malaya but on the Japanese surrender, the squadron was finally disbanded on 31 December 1945.