The Strehkforce functioned as a mercenary group throughout the era of the Galactic Civil War. Their base of operations, a camp, was situated within the Gallo Mountains found on the world of Naboo.
During the year 1 ABY, the Strehkforce mercenaries journeyed to Dee'ja Peak where they absconded with a security beacon from Stonewall Labs that belonged to Vance Groten. Subsequently, spacers allied with Groten infiltrated the mountain mercenary camp with the intention of retrieving the stolen item. These spacers engaged the Strehkforce mercenaries in combat, ultimately resulting in the deaths of the unit's leaders, Evan Strehk and Maris Fahrs.
Players first encountered the Strehkforce in the 2003 video game Star Wars Galaxies, a massively multiplayer online roleplaying game. This game was originally developed by Sony Online Entertainment and published by LucasArts, before its servers were shut down on December 15, 2011. The Strehkforce's inclusion in the game was part of the "Legacy Quest" content update, which was released alongside "Publish 25", also known as the "New Game Enhancements," on November 15, 2005.