Syntynyt 12.6.1949 Kingissepassa (Kuressaaressa) Saarenmaalla. Kävi koulut Kuressaaressa eli silloisessa Kingissepassa ja opiskeli viron kieltä ja kirjallisuutta 1960-lopussa Tarton yliopistossa. Opinnot jäivät kesken, sillä Linnasta tuli nopeasti tunnettu laulaja, ammattimuusikko ja nuorisoidoli.

Hän on soittanut seuraavissa bändeissä: Peoleo yhdessä Taivo-veljen kanssa. Seuraavat bändit olivat koulubändi Müstikud (1966–1967), System (1968), Olav Ehalan yhtye (1973), Vana Toomas ja Apelsin (1975–1980). Linna on ollut vakituisena solistina Viron Radion viihdeorkesterissa vuodesta 1985 alkaen. Hän aloitti esiintymiset Rock Hotel -bändissä vuonna 1978 ja liittyi yhtyeeseen 1980.

Ivo Linna nousi koko Viron tuntemaksi laulajaksi Apelsin-yhtyeen kanssa 1970-luvulla ja 1980-luvulla Rock Hotel -yhtyeen laulajana ja keulakuvana suureksi tähdeksi koko Neuvostoliiton alueella. Ivo Linnasta tuli 80-luvun lopussa Viron laulavan vallankumouksen ääni ja hän vakiinnutti paikkansa virolaisten sydämissä Alo Mattiisenin ja Jüri Leesmentin kuolemattomien laulujen esittäjänä – Eestlane olen ja eestlaseks jään, Sind surmani, Ei ole üksi ükski maa, Mingem üles mägedele jne. Ivo Linna nosti virolaisen kevyen musiikin koko Euroopan tietoisuuteen sijoittumalla yhdessä Maarja-Liis Ilusin kanssa viidennelle sijalle euroviisukilpailuissa 1996 laululla Kaelakee hääl.

Ivo Linna on koko Viron tuntema ja rakastama laulaja, muusikko ja julkkis. Linna tunnetaan myös Saarenmaan patrioottina.