Chuaigh sé isteach san F.C.A (Fórsa Cosanta Áitiúil) i rith "Ré na Práinne" i 1941. D'fhan sé ann go dtí gur toghadh é go Dáil Éireann sa bhliain 1957.
T.D. agus Aire
Phós Ó hEochaidh Maureen Lemass i 1951. B'iníon í seo le Seán F. Lemass, a bhí ina Thaoiseach ag an am. Toghadh go Dháil é don chéad uair sa bhliain 1957. Atoghadh é i ngach toghchán go dtí 1992 (i mBaile Átha Cliath Thoir Thuaidh, Baile Átha Cliath Ard Aidhin agus Baile Átha Cliath Thuaidh-Láir).
Bhí ceathrar clainne acu; Emer Mulhern, Seán (Teachta Dála anois), Conor agus Ciarán.
Rinne Ó hEochaidh seirbhís mar
an tAire Dlí agus Cirt (1961-1964)
an tAire Talmhaíochta (1964-1966)
an tAire Airgeadais (1966-1970)
an tAire Sláinte agus Leasa Shóisialaigh (1977-1979),
Ní fhacthas Ó hEochaidh mar taobhaitheoir leis an bhfeachtas foréigin ó thuaidh. Mar sin, bhí ionadh ann nuair a sacáladh Ó hEochaidh agus Niall Blaney ón gcaibinéad mar gheall ar líomhaintí gur úsáideadh airgead Stáit le airm a iompórtáil don IRA.
Tógadh an bheirt chun triail in éineacht leis an gCaptaein James Kelly, agus fear gnó ón mBeilg darbh ainm Albert Luykx. Éigiontaíodh an ceathrar agus ceapadh go raibh saol polaitíochta Uí Eochaidh thart. Chaith sé roinnt blianta ar na cúlbhinsí ag iarraidh tacaíocht a ghineadh dó féin ón mbonn aníos.
D'éirí Jack Lynch as mar Thaoiseach agus mar cheannaire Fhianna Fáil sa bhliain 1979. Toghadh Ó hEochaidh i gcomharbacht air nuair a bhuaigh sé comórtas don cheannaireacht i gcoinne Seoirse Ó Colla a bhí ina Thánaiste ag an am. Chaith sé ceithre théarma mar Thaoiseach - (1979-1981; 1982 (Feabhra-Samhain); 1987-1989; 1989-1992).
Conspóidí
D'éirigh Ó hEochaidh as an bpolaitíocht sa bhliain 1992 mar gheall ar ábhair chonspóideacha a tháinig chun solais. Tharla scannal cúléisteachta agus ní raibh aon rogha ag Ó hEochaidh ach éirí as mar Thaoiseach agus as an bpolaitíocht go hiomlán. Bhí an chonspóid mar chuid lárnach dá shaol (ghnóthaigh sé an leasainm 'The Great Houdini') go háirithe tar éis dó éirí as.
D'ardaíodh roinnt ceisteanna thar na blianta maidir le foinse maoinithe a shaol rachmasach. Tháinig sé chun solais i mBínse Fiosruithe McCracken agus i mBinse Fiosruithe Uí Mhuircheartaigh go raibh ard-chaimiléireacht ar bun ag Ó Eochaidh trí íocaíochtaí neamh-fhógartha a bhfuair sé ó lucht ghnó na tíre a phróiseáil i gcuntais thar sáile, chomh maith le mí-úsáid a bhain sé as cuntas costaisí an Taoisigh.