Jugoslawien

Der RK Celje wurde im Jahr 1946 gegründet. 1949 gewann man die Meisterschaft der slowenischen Republik im Feldhandball. Ein Jahr später nahm man an der Feldhandballmeisterschaft Jugoslawiens teil. Das erste Spiel im Hallenhandball folgte 1951. 1965 gewann Celje den slowenischen Pokal und 1966 die slowenische Meisterschaft. Anschließend spielte die Mannschaft erstmals in der jugoslawischen Bundesliga. Mit Jure Koren stellte Celje 1969 erstmals einen Spieler zur jugoslawischen Nationalmannschaft ab.

1976 wurde die Sporthalle Golovec eröffnet. Im selben Jahr erreicht man zum ersten Mal das Finale im jugoslawischen Pokal. Wie auch die beiden weiteren Male 1978 und 1980 ging das Endspiel verloren. In der Folge steigt die Mannschaft mehrfach aus der jugoslawischen Bundesliga ab und wieder auf.

Slowenien

Der Verein entwickelte sich in den Jahren nach der Unabhängigkeit Sloweniens zum stärksten Verein des Landes und in der Folge zu einer der Top-Adressen im europäischen Handball. Zum ersten Mal international spielte man in der Saison 1993/94. Dort erreichte der Verein die Gruppenphase der EHF Champions League und schied dort als letzter der Gruppe aus. Ein Jahr später schied man im Achtelfinale gegen KC Veszprém aus. Zur Saison 1995/96 schied man im Viertelfinale gegen RK Zagreb aus. In den Jahren 1997 bis 2001 erreichte man immer das Halbfinale in der Champions League und scheiterte jedes Mal. Drei Mal davon musste man sich dem FC Barcelona geschlagen geben. In der Saison 2001/02 scheiterte man im Viertelfinale am späteren Sieger, dem SC Magdeburg. Eine Saison später nahm man am Europapokal der Pokalsieger teil, wo man im Halbfinale gegen BM Ciudad Real verlor. Die Saison 2003/04 ist die international erfolgreichste Saison des Vereins. Man gewann das Champions League Finale gegen die SG Flensburg-Handewitt aus Deutschland. Und man nahm zum ersten Mal an der EHF Champions Trophy teil, die man im Finale gegen den THW Kiel mit 30:29 gewann. In der Saison danach scheiterte man wieder am FC Barcelona im Halbfinale. In der Saison 05/06 kam man bis ins Viertelfinale um dann am spanischen Verein BM Ciudad Real zu scheitern. Eine Saison später verlor man schon im Achtelfinale. Man trug auch die Champions Trophy in Celje aus, musste aber den THW Kiel im Finale ziehen lassen. In den Jahren 2008 und 2009 schied man in der Gruppenphase aus. In der Saison 2009/10 spielte man im EHF-Pokal, nachdem man in der Champions-League-Qualifikation an Ademar León und Kadetten Schaffhausen gescheitert war. Das Aus in der Gruppenphase kam in der Saison 2010/11, wo man in einer „Hammergruppe“ mit dem THW Kiel, FC Barcelona, Chambéry Savoie HB, Rhein-Neckar Löwen und Vive Targi Kielce spielte. In der EHF Champions League 2013/14 erreichte man das Achtelfinale, wo man der SG Flensburg-Handewitt unterlag.