Fredensborg SBK ble norske mestere i håndball for herrer innendørs fire ganger (i 1959, 1962, 1965 og 1966) og utendørs åtte ganger (i 1959, 1960, 1961, 1965, 1966, 1970, 1972 og 1974). Klubben ble seriemester tre ganger (i 1965/66, 1966/67 og 1974/75). Kjente spillere var blant andre Inge Hansen og Jon Reinertsen.