Eino Väärtnõu on lõpetanud Tartu Ülikooli füüsika erialal ning saanud teadusmagistri kraadi Eesti Maaülikoolist keskkonnateaduste erialal. Väärtnõu on töötanud muuhulgas Tallinna RSN Täitevkomitees Keskkonnakaitse osakonna juhatajana, Keskkonnaministeeriumi osakonna juhatajana, AS Eesti Statoili arendusjuhina ja Kaitseväe Peastaabi keskkonnanõunikuna, lisaks on Väärtnõu olnud lektor TTÜ kolledžis.