USC Paloma Hamburg powstał w 1909 roku; jego nazwę i gołębia w herbie zainspirowała nauka hiszpańskiego przez założycieli.
Klub założyła młodzież w hamburskiej dzielnicy Barmbek-Süd w 1909 roku. Założyciele uczyli się hiszpańskiego, a jednym z pierwszych poznanych słów było „paloma”, oznaczające gołębia. Od niego wzięły się nazwa klubu i ptak umieszczony w herbie.
W 2002 roku Paloma zagrała w pierwszej rundzie Pucharu Niemiec i przegrała z 1. FC Kaiserslautern 0:5. W 2014 roku odpadła na tym samym etapie po porażce 0:9 z TSG Hoffenheim.
USC Paloma Hamburg wziął nazwę od hiszpańskiego słowa „paloma”, czyli gołąb. Założyciele klubu z 1909 roku uczyli się hiszpańskiego, a to słowo było jednym z pierwszych, które poznali; gołąb trafił też do herbu.
USC Paloma Hamburg dwa razy odpadła w pierwszej rundzie Pucharu Niemiec: w 2002 roku przegrała z 1. FC Kaiserslautern 0:5, a w 2014 roku z TSG Hoffenheim 0:9.