Rihachi Mizuno ja hänen nuorempi veljensä Rizo perustivat alun perin nimellä Mizuno Brothers, Ltd. vuonna 1906 Osakassa. Liike aloitti myymällä länsimaista kauppatavaraa, kuten pesäpalloja, ja laajeni myöhemmin tarjoamaan räätälöityjä urheiluvaatteita ja jalkineita.
Vuonna 1933 Mizuno esitteli Star Line -malliston, joka oli ensimmäinen Japanissa valmistettu golfmaila. Toisen maailmansodan aikana Mizuno osallistui Japanin sotaponnisteluihin tuottamalla sotilasammuksia. Vuonna 1961 Los Angelesiin perustettiin ensimmäinen amerikkalainen tehdas, joka tunnettiin nimellä American Mizuno.
