The son of Joseph "Nana" Gyau, a member of the Ghana national football team, Gyau was born in Silver Spring, Maryland and grew up in Maryland after his father signed with the Washington Darts of the North American Soccer League (NASL).
After graduating from high school, he attended Howard University where he played on the men's soccer team from 1982 to 1985.
In 1990, Gyau was a first team All Star and the APSL MVP while scoring twelve goals with the Bays.
While he scored seven goals in sixteen games with the Rowdies in 1992, he moved to the Colorado Foxes for the 1993 season.
Gyau scored the first goal of the game, but the Foxes tied it late and won in overtime.
[2] He played only one game, then moved to the Washington Warthogs of the Continental Indoor Soccer League (CISL).
In 1998, Gyau became the head coach of the National Beach Soccer Team, a position he held until 2002.