South Africa
Lensing played for six teams during his professional rugby career. He made his professional debut at age 21 with South Africa's Northern Free State Griffons, playing 49 matches from 1999 to 2001.
In 2001, Lensing was selected for the South African National Rugby Union Team, the Springboks, U/23 Group, but had to withdraw due to a knee injury.
From 2002 to 2003, Lensing played with the Mighty Elephants (South Africa). He also made his debut for the Namibian National Side during this time (2002), and at age 25 he represented Namibia at the 2003 Rugby World Cup as first choice loose head prop.
From 2004 to 2005, he signed with the Blue Bulls Rugby Union Team (South Africa). Lensing played 47 matches in two seasons with the Bulls and in 2004 helped bring the team to a first place win at the Currie Cup and second place at the Vodacom Cup. He played for the Blue Bulls in the 2005 Super 12 international rugby competition, and was selected as Man of the match (MVP) in the game against the Australian Queensland Rugby Union (the Reds) at Loftus Versfeld Stadium in Pretoria, South Africa. During this time, he was named in the Super Rugby "Super XV" two weeks in a row.[6] In total, Lensing had 10 Test match appearances for the Bulls. While playing for the Bulls, he also gained experience conducting numerous training sessions and clinics at schools.
Europe
In 2006, Lensing signed a three-year contract to play for Yorkshire Carnegie in Leeds, England (formerly Leeds Carnegie/LeedsTykes).[7][8] The move was seen as a loss to the Bulls.[9] However, at the end of his first season with Leeds, Lensing exercised the opt-out release clause in his contract and was aggressively recruited by the Sharks.[10] He returned to South Africa to play for the Sharks in the Super 14 in 2006, generating controversy surrounding a reportedly high salary that was allegedly leaked to the media by a competing agent.[11] Brian Smith, then-director of the London Irish, publicly criticized[12] Lensing for the move, claiming that he had agreed to play for the Exiles. Lensing played for the Sharks from 2006 to 2008.
In 2007, at age 29, Lensing represented Namibia for the second time at the Rugby World Cup, this time as Team Captain.[13] Although he was living in South Africa at the time, Lensing was barred from playing for South Africa under World Rugby Regulations[14] because he had already represented Namibia in the 2003 World Cup.
In 2008, Lensing signed with Castres Olympique (France) in the Top 14 French rugby union league. He continued to play for the Namibian national team until 2009. In 2010, after helping Namibia qualify for the 2011 Rugby World Cup, Lensing announced his retirement at the age of 32.
In 2014, Lensing played for the Classic Springboks (South Africa), at the World Rugby Classic in Bermuda.[15]