De club werd op 10 februari 1972 opgericht en speelde vijf jaar in een liefhebbers-competitie. Vanaf het seizoen 1977-’78 sloot men aan bij de KBVB waar men stamnummer 8552 kreeg. Voetbal Vereniging Straatje Stekene had geel-blauwe kleuren en trad aan in de laagste provinciale afdeling (4de Prov.) Men kon de volgende decennia opklimmen naar Derde en later naar Tweede Provinciale. In het eerste decennium van de 21ste eeuw kon Straatje zich handhaven in Tweede Provinciale en stak zo Stekene Sportief, de oudere club uit de gemeente, voorbij, dat wegzakte naar Derde en Vierde Provinciale. De buurclub had bovendien extra-sportieve problemen, omdat het zijn terreinen, die in een woonzone lagen, op termijn moest verlaten.

In 2008 kwam het tot fusiegesprekken tussen beide clubs maar die sprongen af. In 2013 startte de gemeente weer gesprekken op tussen beide clubs. Dit stuitte bij een deel van het bestuur van Stekene Sportief weer op verzet en trok met het grote deel van de spelers naar het naburige FC Herleving Sint-Pauwels. De rest van het bestuur ging wel een samenwerkingsproject aan met Straatje Stekene. De clubnaam werd gewijzigd in Avanti Stekene waarbij de clubkleuren wit, blauw en geel werden, een combinatie van de kleuren van Straatje Stekene en Stekene Sportief. Men behield stamnummer 8552 van Straatje en startte in Tweede Provinciale.

Bron: LimoWreck, Lexicon der Clubs

Foto’s: De Voorpost

Eén van de eerste foto’s van Straatje Stekene in 1977

In het seizoen 1990-’91