He attended St. Paul's High School in Winnipeg, Manitoba. Thorsteinson attended Ricks College for two years followed by two years at Brigham Young University majoring in business management.
Business ventures
Following university Thorsteinson spent three years as Retail Sales Manager for Travelaire Trailer Canada Ltd. in Red Deer, Alberta. He was one of the founders of Carlson Tours and Incentive Travel Ltd. in 1984 which subsequently changed its name to Cascadia Motivation Inc. Thorsteinson is the Chief Operating Officer of the company. Cascadia Motivation works with Canadian businesses to improve their performance levels and achieve their objectives.
Political career
Thorsteinson entered politics as president of the Red Deer riding association of the Reform Party of Canada in 1988 and served in this position for three years. In 1988 Thorsteinson served as the campaign manager for Michael Roth, the Reform Party candidate in Red Deer riding. Roth finished second to Doug Fee with just under 10,000 votes.
Leader of Social Credit
Thorsteinson joined the Alberta Social Credit Party in 1991, and became leader the following year. Under Thorsteinson, Social Credit experienced the beginnings of a rebirth, and in the 1997 general election, the party nominated 70 candidates and collected 64,667 votes. This was Social Credit's best result since 1979, but it failed to win any seats in the Legislative Assembly of Alberta. By 1999, however, Thorsteinson, a convert to The Church of Jesus Christ of Latter-day Saints, was at odds with his party after a movement within the party to limit the involvement of Latter-day Saints. Thorsteinson quit the party in April 1999 and was a founder of the Alberta First Party but was not active in the party.
Leader of the Alberta Alliance
In 2002 Thorsteinson was the founder of the Alberta Alliance Party. The party met the registration requirements and he became the party's leader at the Party Founding Convention in February 2003. Thorsteinson's new party gained momentum immediately following the 2004 federal election when Edmonton NorwoodMember of the Legislative AssemblyGary Masykcrossed the floor to join the Alberta Alliance, bringing Alberta Alliance representation into the legislature. Later that year in the 2004 provincial election, Thorsteinson placed second in votes in his riding of Innisfail-Sylvan Lake, failing to become a Member of the Legislative Assembly. His party garnered 77,506 votes and won one seat in the election; Paul Hinman was elected MLA for the riding of Cardston-Taber-Warner. On March 7, 2005, Thorsteinson announced his resignation as leader of the Alberta Alliance, saying he would not be able to devote the time and energy into the party that was required of a leader. Paul Hinman, the lone Alliance MLA in the Legislature succeeded Thorsteinson as leader. Randy was elected as President of the Alberta Alliance at the 2007 Annual General Meeting held on March 24, 2007 in Edmonton Alberta. He had been serving a short stint as interim president of the party after former president John Murdoch stepped down. With the merger of the Alberta Alliance Party and the non registered Wildrose Party of Alberta on January 19, 2008, Thorsteinson declined to be a member of the new party and has had no involvement with the renamed Wildrose Alliance Party.
Strong and Free Alberta PAC
Thorsteinson is the Chairman of the Strong and Free Alberta Political Action Committee which derives its name from the Alberta provincial motto "Fortis et Liber". The Strong & Free Alberta Political Action Committee is a political organization promoting conservative fiscal and social policies.
In 2016, Elections Alberta recognized the registration of a new Reform Party of Alberta, with Thorsteinson as its leader. It is the third provincial political party he has led. The party is socially conservative and intends to run a full slate in the 30th Alberta general election in 2019. He will again run as a local candidate in the Innisfail-Sylvan Lake by-election, which will be held on July 12, 2018.