Jako zahájení organizovaného softballu v Břeclavi můžeme považovat datum 1.5.1982, kdy poprvé pořádal oddíl Plamen, ODPM a Odbor turistiky TJ Lokomotiva Břeclav prvomájový turnaj. Poslední turnaj pro veřejnost a příchozí se uskutečnil v roce 1997. Od následujícího roku se turnaje účastní již pouze softballové kluby. Pořadatelem je WSC Břeclav, jež se na nějaký čas také stává součástí TJ Lokomotiva Břeclav.

Do listopadu 1997 se datuje vznik prvního softballového kroužku chlapců pod hlavičkou Duhovka SVČ Břeclav a ten iniciuje první turnaj pro žáky v rámci oblíbeného prvomájového turnaje. Chlapci také hrají v nově vzniklých školních soutěžích. Na podzim 2010 se jako softballový oddíl registrují v ČSA.

V roce 2014 hráči z Duhovky a WSC vstupují do TJ Lokomotiva Břeclav a zároveň si upravují název oddílu na Locos Břeclav. V následující sezoně kadeti vybojují 2. místo v extralize kadetů.

Také je svépomocí budováno softballové hřiště, jež je po několika úpravách v květnu 2016 v rámci domácího kola extraligy kadetů slavnostně otevřeno. O dva roky později je instalována tribuna, která je následně i zastřešena.

Zatím nejúspěšnějším obdobím klubu je sezona 2022, kdy vítězíme v Extralize mužů a jsme třetí na Open Poháru ČSA U13 žáků a v U13 Superlize žáků.

Od sezony 2019 je Locos Břeclav veden ve strukturách ČSA jako Oddíl softballu TJ Lokomotiva Břeclav. Mužský A tým hraje extraligu, B tým 2. ligu, C tým 3. ligu, junioři, kadeti, žákyně, žáci a coachball celostátní soutěže svých kategorií a teeball Moravskou ligu.