Die Fellbach Warriors wurden im November 2002, als Abteilung des SV Fellbach 1890 e.V., gegründet und haben bereits im ersten Jahr für Furore gesorgt. Nicht nur konnten sie gleich im ersten Jahr am Ligabetrieb teilnehmen, sie schafften es sogar gleich im zweiten Jahr eine erfolgreiche Jugendmannschaft aufzubauen und so den sportlichen Erfolg der Zukunft vorzubereiten.