Rusta bildades i Uppsala 1986 av Anders Forsgren och Bengt-Olov Forssell baserat på en idé som föddes 1979 under Forsgrens och Forssells forskningsstudier vid Uppsala universitet. Forsgren och Forssell skapade ett detaljhandelskoncept där kunderna kunde handla produkter för dagligt bruk till de bästa möjliga priserna. År 1986 öppnades det första varuhuset i Gävle, Sverige.
Den första internationella expansionen ägde rum 2014, då Rusta öppnade sitt första varuhus i Norge. 2017 öppnade det första varuhuset i Tyskland och 2018 förvärvade och integrerade Rusta den finska lågpriskedjan Hong Kong i Rusta-konceptet och lanserade i Finland. Den kompletterande onlinehandeln Rusta Online lanserades 2020. Rusta har utvecklat ett framgångsrikt varuhuskoncept som implementeras i samtliga Rustas varuhus på alla marknader.
2016 startade Rusta lojalitetskundprogrammet Club Rusta. Efter cirka två år nådde Club Rusta 1,7 miljoner medlemmar. Vid slutet av räkenskapsåret 2023/2024 fanns det mer än 5,5 miljoner medlemmar på Rustas marknader och de står tillsammans för cirka 80 procent av den årliga omsättningen.
I dag har Rusta mer än 210 varuhus i Sverige, Norge, Finland och Tyskland, vilka kompletteras av Rusta Online i Sverige och Finland. Rusta har en expansionspipeline för nya varuhus som är fokuserad på Norden, men expanderar även på utvalda platser i Tyskland, med den långsiktiga visionen att bli den ledande och mest betrodda lågprisdetaljhandlaren i Europa. Rusta noterades på Nasdaq Stockholm 2023.