Le FK Sarajevo est créé en Octobre 1946 sous le nom du Torpedo. Un an plus tard, le FK Sarajevo devient le nom définitif du club. Les couleurs officielles du club sont le marron et le blanc.
Le FK Sarajevo évolue au Stade Asim Ferhatović Hase surnommé temple du sport. Il a été fondé en 1947 sous le nom du stade Olympique Koševo, nom porté jusqu'en 2004. Ce stade de 35 000 places est le plus grand de Bosnie-Herzégovine et le seul stade homologué par l'UEFA.
Le joueur emblématique du club est Safet Sušić.
Le palmarès du Fudbalski Klub Sarajevo est composé de 2 titres de champion de Yougoslavie gagnés en 1967 et 1985 puis champion de Bosnie-Herzégovine en 1999 et 2007. Le club a remporté 3 Coupes de Bosnie-Herzégovine en 1998, 2002 et 2005, et la Supercoupe de Bosnie-Herzégovine gagnée en 1997.