Toen in Olst in 1976 sporthal de Hooiberg werd gebouwd, besloot de gymnastiekvereniging G.V.O. een nieuwe balsport in Olst te introduceren: basketbal! De eerste vijf jaar heeft basketbal als onderafdeling van de gymnastiekvereniging G.V.O. gedraaid. Daarna werd de Olstars een zelfstandige vereniging, met op dat moment meer dan 100 leden.

Nu heeft de vereniging ruim 80 leden die uit de regio Salland (Raalte, Deventer, Zwolle, Wijhe, Olst) afkomstig zijn. Er doen op dit moment zes teams mee aan de competitie. Dit zijn:
U12 gemengd,
U14 gemengd,
U16 gemengd,
U16 meisjes,
U18 gemengd,
Heren Senioren.

De wedstrijden worden gespeeld op de zaterdag en soms op de vrijdagavond. Elk jaar wordt opnieuw bekeken welke team’s voor competitie in aanmerking komen.

De U10 mini’s en U8 peanuts spelen hun competitie in toernooivorm: ongeveer één keer per maand worden er 4 of 5 wedstrijdjes gespeeld in een sporthal in de regio.
Verder wordt er op de maandagavond ook nog alleen getraind door een groep recreanten, zij spelen af en toe een oefenwedstrijdje.

Olstars is aangesloten bij de Nederlandse Basketbalbond (N.B.B.) en valt onder rayon Oost