Mayaen was born in Besao, Mountain Province, on March 14, 1953, to a poor family. His family soon moved to Mount Data in nearby Bauko, Mountain Province, where his parents found employment on vegetable farms. He attended Mount Data Elementary School, where he was named his class' valedictorian. Mayaen then completed law school.