After graduating from college in 1991, Hayashida attended the Nintendo Dentsu Game Seminar in 1992, where he and Koichiro Eto programmed Joy Mech Fight, which was published in 1993.
Hayashida later officially joined the company in May 1999, where his first notable work was Super Mario Sunshine as the main programmer. He was transfered to Nintendo EAD Tokyo along with several other developers after Nintendo's reestructure.
He later went on to direct 3D Mario titles since Super Mario Galaxy 2, as well as NES Remix. Eventually he was promoted to producer of the Tokyo branch.