Martti Linna kuului nuorempana Maalaisliittoon,[1] jota hänen vanhempansakin äänestivät. Sotien jälkeen Linna osallistui Maalaisliiton puhetilaisuuksiin, mutta hän ei saanut suosiota paikallisissa puoluepiireissä. Vuoden 1953 kunnallisvaaleissa Linna valittiin Nivalan kunnanvaltuustoon sitoutumattomana ehdokkaana. Pian tämän jälkeen hän liittyi SKDL:ään ja puolueen valtuustoryhmään. Linna toimi aktiivisesti SKDL:n paikallisosastossa, jossa hänen kykynsä huomattiin ja hän pääsi ehdokkaaksi presidentin valitsijamiesvaaleissa vuonna 1956. Kaksi vuotta myöhemmin Linna nousi SKDL:n listalta eduskuntaan.[2]
Vuonna 1967 kansanedustaja Linna erosi SKDL:stä vastalauseena Urho Kekkosen tukemiselle presidentinvaaleissa 1968. Tämän jälkeen Linna oli syrjässä eduskuntaryhmästään, ja hän lähestyi Suomen maaseudun puoluetta. Kesällä 1969 Suomen kommunistiseen puolueeseen kuulumaton Linna alkoi kuitenkin sympatisoida SKP:n vähemmistöä. Ennen eduskuntavaaleja 1970 Linna jäi SKDL:n jäsenäänestyksessä valitsematta ehdokaslistalle, jolloin SKP:n oppositio aloitti painostuksen hänen puolestaan. Linna pääsi lopulta listalle, mutta hän ei kyennyt uusimaan paikkaansa.[1]
Varsinaiselta ammatiltaan Linna oli maanviljelijä. Ennen sotia hän työskenteli myös rautateillä ja rajavartiostossa. Linna oli aktiivinen urheilija, ja hän voitti aikanaan piirinmestaruuden kymmenottelussa ja seiväshypyssä. Linna avioitui vuonna 1939 Anna Esteri Naukkarisen kanssa.