Murai was born in Chiba on December 1, 1979. He joined his local club JEF United Ichihara (later "JEF United Chiba") from their youth team in 1998. He became a regular player as left midfielder from 2001. The club won the 3rd place in the 2001 and 2003 J1 League. He moved to Júbilo Iwata with teammate Takayuki Chano in 2005. He played many matches until 2009 except when he injured in 2006. He left the club with Chano end of 2009 season for generational change and he returned to JEF United Chiba with Chano in 2010. He moved to Oita Trinita in 2012 and played until 2013.