Hasta 2005, el club estuvo organizado como departamento de balonmano del Reinickendorfer Füchse. Para la temporada 2005-06, la marca se cambió a Füchse Berlin, en un esfuerzo por establecer el club como un equipo deportivo líder en Berlín junto con el Hertha BSC (fútbol), Eisbären Berlin (hockey sobre hielo) y Alba Berlin (baloncesto). Esto coincidió con el traslado al Max-Schmeling-Halle (el segundo recinto deportivo cubierto más grande de Berlín), que recibe el nombre de Fuchsbau ( madriguera en inglés). En 2007, el Füchse consiguió el campeonato de la Zweite Handball-Bundeliga , la segunda liga más importante de Alemania, y así avanzó a la Handball-Bundesliga , en la que el club permanece desde entonces. En 2014, el equipo ganó la DHB-Pokal , su primer gran trofeo al derrotar al SG Flensburg-Handewitt por 22-21. [2]