In 2007, his unauthorised portrait of American president George W. Bush, created from cuttings of pornographic magazines and shown in London, New York and Los Angeles, brought him worldwide notoriety.

His subjects include actors Dennis Hopper, Jude Law, Kristin Scott Thomas, Lily Cole, Nicole Kidman, Turner Prize-winning artist Grayson Perry, Savile Row tailor Ozwald Boateng, the former Danish prime minister Helle Thorning-Schmidt, Prince Philip, Duke of Edinburgh, Camilla, Duchess of Cornwall, and media tycoon Rupert Murdoch.

In January 2008, Yeo's official portrait of former prime minister Tony Blair was unveiled and struck a public chord with its clear Iraq war reference.

[10] In line with the political subjects that have featured throughout his work, in 2009, Yeo painted a full-length portrait of David Cameron just before his election to Prime Minister, which was sold at auction in 2010 for £200,000.

This collection of paintings was the subject of two solo exhibitions, 'You're Only Young Twice' at Lazarides in London[13] and ‘(I’ve Got You) Under My Skin' at Circle Culture Gallery in Berlin [1] Archived 2 May 2014 at the Wayback Machine.

In 2014, the exhibition was shown at The Lowry Gallery in Salford[14] and in 2015, it was on display at the Museum of National History at Frederiksborg Castle in Denmark in honour of Yeo having painted the first official portrait of the former Danish prime minister, Helle Thorning-Schmidt.

[15][16] He has co-curated the clubs worldwide, and designed the now notorious, pornographic leaf wallpaper that adorns several of its walls, including the Dean Street Townhouse in London and Soho House, Berlin.

"[21] Netflix made a short film of the collaboration between the museum, actor, and artist to promote the fourth season of House of Cards, which premiered that same evening.

[24] Yeo said: "the way we manipulate and read self-portrait images, or 'selfies', in the last five years has far more in common with the activity of the 16th-century portrait artists and audiences than any art movement since the birth of photography".

[25] A portrait of the former Danish Prime Minister, Helle Thorning-Schmidt, was also unveiled at the opening of this exhibition and will remain at the museum as part of its permanent collection.

[28] 'Porn in the USA', Yeo's first US solo show, was staged by Lazarides, taking place in Beverly Hills, Los Angeles, and was met by critical acclaim.

[32] In his Guardian review of the Blair portrait, Jonathan Jones accuses Yeo and his subject of conspiring to manipulate the image of the former PM, claiming that, 'Blair is a tacit co-conspirator who walked in wearing the poppy, then sat as bleak as he looks here, in invitation to the artist to home in on that tell-tale paper flower.

Some commentators have suggested that, by making portraits and other work which poke fun at the politicians and celebrities they depict, he risks alienating the very people whom he used to paint very successfully.