W 1895 roku Gillette wymyślił prostą i tanią żyletkę do golenia z dwoma ostrzami, która miała być wyrzucana po stępieniu. W celu opracowania technologii produkcji zwrócił się do inżynierów Massachusetts Institute of Technology, ale ci poinformowali go, że masowa produkcja cienkich, twardych i tanich ostrzy nie jest możliwa. Pięć lat później Gillette poznał inżyniera Williama Nickersona, z którym w 1901 roku założył kosztem 5000 USD firmę American Safety Razor Company i zbudował maszynę do produkcji żyletek. W kolejnym roku firma zmieniła nazwę na Gillette Safety Razor Company
Produkcja seryjna rozpoczęła się w 1903 – rok zamknięto sprzedażą 51 maszynek i 168 żyletek. W kolejnym roku produkcja przybrała masowy charakter, a liczba wyprodukowanych maszynek i żyletek oscylowała wokół 100 tys. sztuk. Te wczesne stalowo-węglowe nożyki z uchwytem wystarczały na ok. 20 goleń i sprzedawane były tuzinami. W 1908 roku firma posiadała już kilka fabryk poza Stanami Zjednoczonymi, a wszystkie zakłady produkowały kilkadziesiąt milionów maszynek i żyletek rocznie. Na każdym pudełku Gillette umieszczał swój portret, dlatego stał się rozpoznawalną osobą.