Gustafsons Taxi perustettiin 1956 kauppias Erik Gustafsonin toimesta. Toiminta käynnistettiin yhdellä henkilöautolla ja yhdellä kuljettajalla, joka oli Erik itse. Vuonna 1972 Erikin poika Lasse tuli kuvioihin mukaan ja hän siirtyi myöhemmin yrityksen johtoon.Vuonna 1993 Lassen poika Jimmy ajoi ensimmäiset taksiajonsa ja tällä hetkellä sekä Lasse että Jimmy työskentelevät kokopäiväisesti Gustafsons Taxi Oy:ssä
Gustafsons Taxi aloitti liikennöinnin invataxilla jo vuonna 1982. Vuonna 2006 yritys laajeni kolmannella autolla (invataksi), mikä oli iso askel "turvalliselle kahden auton yritykselle", jota Lasse ja yrityksen pitkäaikainen työntekijä Tomas "Tomppi" Sundström vetivät.
Yhtiö tekee myös yhteistyötä Sundströms Taxin kanssa (Agneta Sundström, Lassen sisko), joka harjoittaa taksiliikennettä yhdellä henkilöautolla (1+4 henk).
Yhtiö hankki vuonna 2007 itselleen pienen pakettiauton palvelutason parantamiseksi ja vuonna 2008 yrityksen autokanta lisääntyi vielä yhdellä invataksilla niin asiakkaita palvellaan nyt yhteensä viidellä taksiautolla ja yhdellä pakettiautolla.
Vuonna 2008 yritykseen tuli uusi virstanpylväs kun aloitettin pienoislinja-auto palveluiden tuottaminen. Tämä tarkoittaa, että totaali "istumapaikkojen määrä" tuplaantui ja kuljetuskapasiteetti on nyt 94 henkilöä.
Ammattitaitoiset kuljettajat palvelevat asiakkaita seitsemänä päivänä viikossa vuorokauden ympäri.
Asiakkainamme ovat esimeriksi koulut, asuntolat, terveyskeskukset, vanhainkodit ja yritykset. Asiakaskuntaamme kuluu myös matkailijoita, joita viedään esimerkiksi lentokentälle ja Helsingin satamiin. Vuosien mittaan on myös tehty monta ulkomaanajoa ja pisimmät ovat vieneet baltian maihin, Ruotsiin ja Norjaan ja muualle etelä-eurooppaan.