Lokomotiv Sofia gắn với truyền thống bóng đá đường sắt tại thủ đô Bulgaria. Trang lịch sử câu lạc bộ ghi màu đỏ và đen, cùng nguồn gốc từ những người làm việc tại xưởng đường sắt Sofia.
Cuộc họp thành lập có mười tám người
Ý tưởng tổ chức đội xuất hiện tháng 5/1929. Ngày 2/9 cùng năm, mười tám người dự cuộc họp thành lập câu lạc bộ thể thao đường sắt, mang tên ZhSK Sofia.
Trận chính thức đầu tiên được niên biểu ghi ngày 3/10/1929: ZhSK thua Zora Sofia 0–5 tại sân Yunak. Đội khởi đầu từ hạng ba của bóng đá Sofia, trước khi tiến lên các cấp cao hơn.
Chức vô địch đầu tiên và cúp năm 1953
Ngay mùa đầu xuất hiện ở hạng cao nhất 1939–1940, ZhSK vô địch với cách biệt một điểm trước Levski và Slavia. Đội trưởng Stoyu Nedyalkov là gương mặt nổi bật của chiến dịch này.
Đến chung kết cúp quốc gia năm 1953, Lokomotiv đánh bại Levski 2–1 nhờ các bàn của Kostadin Blagoev và Petar Argirov. Những mốc này thuộc truyền thống lịch sử mà câu lạc bộ trình bày, cho thấy tên Lokomotiv bắt nguồn từ cộng đồng đường sắt thay vì chỉ là một cách đặt tên đội.
