Laget ble originalt stiftet som Kelleys i 1923 (offisielt Kelley Duluths, oppkalt etter Kelley-Duluth Hardware Store). Laget ble med i National Football League (NFL) den 28. juli 1923. Det ble organisert av eier av Kelley-Duluth Hardware Store M.C. Gebert med hjelp fra Dewey Scanlon, som tidligere hadde spilt amerikansk fotball på Valparaiso University i Indiana.