Az 1910-es évek elején Budapest akkori tíz kerületében közel 880 ezer ember élt, ám alig több mint kétezer jármű állt rendelkezésükre, a bérkocsik és tömegközlekedési szerelvények többségét pedig még lovakkal hajtották. A főváros az urbanizációs trendnek megfelelően gyors tempóban növekedett, az új városrészek azonban nem rendelkeztek megfelelően kiépített közlekedési rendszerrel. A városvezetés felismerte, hogy a megnövekedett lakosságszám kiszolgálására növelni kell a géperejű bérkocsik számát, ezért 1913 januárjában megbízást adtak a Haltenberger Samu vezetésével működő Marta Magyar Automobil vállalatnak, a kor egyik legnagyobb hazai autógyártójának és a Főtaxi jogelődjének, hogy 200 benzines gépjárművel kezdje meg a bérautó szolgáltatást Budapesten. A nagy ívű beruházás részeként nemcsak új autókat gyártottak, hanem felépítették azt a többfunkciós kerepesi úti székházat is, amely mai napig a Főtaxi központja.

Az időközben konkurensével egyesülő, és nevet változtató Budapesti Autómobil Közlekedési Rt. (1951-től Fővárosi Autótaxi Vállalat) 1922 novemberében az európai városok közül elsőként alkalmazott úgynevezett kétszemélyes kiskocsikat autótaxizásra. Az utazási igényekhez igazodó, Magyarországon fejlesztett karosszéria népszerűségét jelzi, hogy 1929 és 1930 között hetente 12-13 új kocsiszekrény került ki a gyárból. Az autópark folyamatos fejlesztése mindvégig kiemelt jelentőségű volt a társaság történetében: a harmincas években a korábbi Marta kocsikat 8-hengeres Fordokra cserélték, a negyvenes évek elején új Fiatokat és Renault-kat állítottak forgalomba, a 70-es és 80-as években pedig a kiöregedő Wartburgok és Moszkvicsok után a Zsigulik váltak egyeduralkodóvá a taxizásban. Ma a Főtaxi autóparkjának jelentős része a legújabb modellekből áll, és felszereltsége megfelel a modern kényelmi és környezeti elvárásoknak.

1925-től a vállalat a forgalomba helyezett autókat szürkére festette, innen származik a "szürketaxi" elnevezés, ami hosszú időre a cégcsoport legismertebb megjelölésévé vált, a későbbi festések során pedig ráragadt a "kockás taxi" jelző. Közel 800 gépjárműből álló flottájának, munkatársai szakmai felkészültségének és korrekt üzleti magatartásának köszönhető, hogy a Főtaxi ma Budapest egyik legkedveltebb taxitársasága, amely a nappali forgalomban is 3-10 percen belüli kiállási idővel szolgálja utasai kényelmét, és a Budapest Airport együttműködő partnereként 2010 óta felel a repülőtéri személyszállításért.