Han er sønn av møbelsnekker Olav Myklebust (1930–2017) og butikkeier Aud Lien (1933–2018), og vokste opp på Myre i Vesterålen. Tord Lien har studiekompetanse fra Sortland videregående skole fra 1994, mellomfag i statsvitenskap fra Høgskolen i Bodø fra 1996, grunnfag og to mellomfag i internasjonal politikk og historie fra Norges teknisk-naturvitenskapelige universitet (NTNU) fra 1999. Han tok hovedfag i historie fra NTNU fra 2003 på en avhandling om forsvarspolitikk forut for unionsoppløsningen i 1905 Etter en periode som fylkessekretær i Sør-Trøndelag FrP 2001–2002 ledet han en gruppe som drev med møtebooking via telefon i Norsk Privatøkonomi AS 2003–2005.