The original club was founded in 1948. They competed for only a year until 1949. In January 1957, RK Dedinje became part of the Partizan sports society, thus reinstating the club's handball section.[1] They made their Yugoslav Handball Championship debut in 1960.[2] In 1973, the club suffered relegation from the league. They made a comeback to the top flight in 1991,[3] shortly before the withdrawal of Croatian and Slovenian teams due to the Yugoslav Wars. The club would win three consecutive championships in 1993, 1994 and 1995, including back-to-back doubles in 1993 and 1994. They later participated in the EHF Champions League on four occasions (1999–2000, 2003–04, 2011–12 and 2012–13). The club also reached the semi-finals of the EHF Cup Winners' Cup (1998–99 and 2001–02) and EHF Challenge Cup (2010–11).
Grobari (Serbian Cyrillic: Гробари, English: Gravediggers or Undertakers) are one of two major football fan groups in Serbia. They generally support all clubs within the Partizan multi-sports club, and mostly wear black and white symbols, which are the club's colors.