Der Verein wurde 1933 gegründet und trägt seinen heutigen Namen seit 1941. Zwischen 1976 und 1987 war der Klub in der 1. Liga vertreten. Das beste Ergebnis war ein vierter Platz in der Saison 1979. Ein Jahr später spielte man im Intertoto-Cup 1980. In der Gruppenphase mit Bohemians ČKD Prag, Werder Bremen und Lillestrøm SK konnte nur Platz 3 erreicht werden.
1987 folgte dann ein Absturz mit zwei Abstiegen in Folge. 2008 schloss sich der Verein mit Fremad Amager, Dragør BK und Kløvermarken FB zum FC Amager zusammen, der neun Monate später Konkurs anmeldete.
Nach dem Neubeginn spielt die Mannschaft von Kastrup BK jetzt in der vierten Klasse, der Danmarksserien 1.[1]
