Schatz served in the Hawaii House of Representatives from 1998 to 2006, where he represented the 25th Legislative District and was chairman of the Democratic Party of Hawaii from 2008 to 2010. He also worked as chief executive officer of Helping Hands Hawaii, an Oahu nonprofit social service agency.