K部隊は、1941年10月21日に創設された。これは1941年春季に行われたドイツ軍の北アフリカでの攻勢、ゾネンブルーメ作戦の影響を受けてのことである。連合国軍の潜水艦や航空機は、北アフリカの部隊へ補給物資を送る枢軸国軍の輸送船団に対して、大きな損害を当てることが出来なかった。このため、イギリス首相のウィンストン・チャーチルはK部隊を創設することとした。創設当初のK部隊は、2隻の軽巡洋艦・オーロラとペネロピ、そしての2隻のL級駆逐艦・ランスとライヴリーから成っていた。