Menyongar made his international debut with Liberia in 1995. Menyongar has played in two qualifying matches for the 2002 FIFA World Cup, and played in two matches at the 2002 African Nations Cup. Menyongar played four matches during the team’s qualifying campaign for the 2006 FIFA World Cup, but the team lost 0-2 against Senegal. He also captained the team from 2004-2006
He has played for the Minnesota Thunder ,Rochester Raging Rhinos, where he was chosen as team MVP in 2008 and 2009. Prior to the 2010 season, he became the first signing for the new club NSC Minnesota which are all US clubs.