W 1919 jako pierwsza kobieta w Australii otworzyła warsztat samochodowy. Warsztat został zaprojektowany przez Anderson, a jego budowa została sfinansowana przez nieznaną osobę lub osoby. W owych czasach w Australii samotne kobiety nie mogły otrzymywać pożyczek bankowych i aby sfinansować budowę warsztatu Anderson musiała otrzymać pomoc od nieznanych dzisiaj osób trzecich. Anderson nigdy nie zdradziła, kto pomógł jej w otwarciu warsztatu, do dzisiejszych czasów nie zachowały się żadne dokumenty, które mogłyby wskazywać, kto był jej cichym partnerem.
W warsztacie noszącym nazwę The Alice Anderson Motor Service nie tylko naprawiano samochody, ale oferowano także dodatkowe usługi, takie jak nauka jazdy, przechowywanie samochodów i wycieczki samochodowe z szoferami oraz inne usługi związane z motoryzacją i samochodami. Anderson zatrudniała w swoim warsztacie wyłącznie kobiety, oferowała także kursy mechaników samochodowych dla kobiet. Warsztat Anderson nie był zbytnio dochodowym przedsięwzięciem, ale na początku lat 20. zatrudniała osiem kobiet pracujących jako mechanicy samochodowi i kierowcy.
Jej warsztat był często wspominany w ówczesnej prasie, a sama Anderson pisała na temat motoryzacji w piśmie dla kobiet „Woman’s World”.