Romodan was born in Hirghigo (now Arkiko in Eritrea's Northern Red Sea Region) in Italian East Africa in 1938.
[1] In 1961 he joined the Eritrean Liberation Forces, and in 1963 Romodan went to receive military training in Syria.
He rose to become political commissar of Zone 4 in 1965, and was one of the original group of five sent for training in China in 1967.
In 1970, Romodan was among the founders of the People's Liberation Forces (PLF) at Sudoha Ila, and in 1971 he was elected to lead the PLF, after which he developed close links to the Ala group led by his colleague, Isaias Afwerki.
At the EPLF's First Congress in 1977, he was elected secretary general – a position he held until 1987, when he became vice secretary-general, with Isaias's assumption of public leadership.