The 258th Tunnelling Company was one of the tunnelling companies of the Royal Engineers created by the British Army during World War I. The tunnelling units were occupied in offensive and defensive mining involving the placing and maintaining of mines under enemy lines, as well as other underground work such as the construction of deep dugouts for troop accommodation, the digging of subways, saps (a narrow trench dug to approach enemy trenches), cable trenches and underground chambers for signals and medical services.
By January 1915 it had become evident to the BEF at the Western Front that the Germans were mining to a planned system. As the British had failed to develop suitable counter-tactics or underground listening devices before the war, field marshals French and Kitchener agreed to investigate the suitability of forming British mining units. Following consultations between the Engineer-in-Chief of the BEF, Brigadier George Fowke, and the mining specialist John Norton-Griffiths, the War Office formally approved the tunnelling company scheme on 19 February 1915.
Norton-Griffiths ensured that tunnelling companies numbers 170 to 177 were ready for deployment in mid-February 1915. In the spring of that year, there was constant underground fighting in the Ypres Salient at Hooge, Hill 60, Railway Wood, Sanctuary Wood, St Eloi and The Bluff which required the deployment of new drafts of tunnellers for several months after the formation of the first eight companies. The lack of suitably experienced men led to some tunnelling companies starting work later than others. The number of units available to the BEF was also restricted by the need to provide effective counter-measures to the German mining activities. To make the tunnels safer and quicker to deploy, the British Army enlisted experienced coal miners, many outside their nominal recruitment policy. The first nine companies, numbers 170 to 178, were each commanded by a regular Royal Engineers officer. These companies each comprised 5 officers and 269 sappers; they were aided by additional infantrymen who were temporarily attached to the tunnellers as required, which almost doubled their numbers. The success of the first tunnelling companies formed under Norton-Griffiths' command led to mining being made a separate branch of the Engineer-in-Chief's office under Major-General S.R. Rice, and the appointment of an 'Inspector of Mines' at the GHQ Saint-Omer office of the Engineer-in-Chief. A second group of tunnelling companies were formed from Welsh miners from the 1st and 3rd Battalions of the Monmouthshire Regiment, who were attached to the 1st Northumberland Field Company of the Royal Engineers, which was a Territorial unit. The formation of twelve new tunnelling companies, between July and October 1915, helped to bring more men into action in other parts of the Western Front.
Most tunnelling companies were formed under Norton-Griffiths' leadership during 1915, and one more was added in 1916. On 10 September 1915, the British government sent an appeal to Canada, South Africa, Australia and New Zealand to raise tunnelling companies in the Dominions of the British Empire. On 17 September, New Zealand became the first Dominion to agree the formation of a tunnelling unit. The New Zealand Tunnelling Company arrived at Plymouth on 3 February 1916 and was deployed to the Western Front in northern France. A Canadian unit was formed from men on the battlefield, plus two other companies trained in Canada and then shipped to France. Three Australian tunnelling companies were formed by March 1916, resulting in 30 tunnelling companies of the Royal Engineers being available by the summer of 1916.
258th Tunnelling Company was formed at Rouen in April 1916 and moved into Hill 70 sector near Loos-en-Gohelle, where it joined 173rd Tunnelling Company. Until April 1917, both units waged war underground on three levels ("Main", "Deep", "Deep Deep") in the Hill 70 - Copse - Double Crassier area of Loos. This mining sector, together with Hulluch to the North, was then taken over by 3rd Australian Tunnelling Company until September 1918. By that time the enemy mining threat had ceased completely and the front was relatively quiet.
On 25 March 1918, personnel of the unit were converted into infantry – called B Company, No 1 RE Battalion – for emergency purposes, along with other Royal Engineers troops from XIX Corps (see 173rd Tunnelling Company). They fought a dogged rearguard action near Vrély before withdrawing to Moreuil. Reformed as a tunnelling unit on 31 March 1918, and placed on bridge demolition work.
In April 1918, the 258th and several other tunnelling companies (171st, 173rd, 183rd, 184th, 255th and 3rd Australian) were forced to move from their camps at Boeschepe, when the enemy broke through the Lys positions during the Spring Offensive. These units were then put on duties that included digging and wiring trenches over a long distance from Reningelst to near Saint-Omer. The operation to construct these fortifications between Reningelst and Saint-Omer was carried out jointly by the British 171st, 173rd, 183rd, 184th, 255th, 258th, 3rd Canadian and 3rd Australian Tunnelling Companies.