Nazareth builds relationships with the diverse individuals he meets while traveling for his art—often long distances by foot—and these people often become the inspiration for his works of art.

[6] The trip served as a form of performance, allowing him to gauge people's reactions as he passed through their towns and cities.

[10] Paulo Nazareth earned his BFA in 2005, and his MFA in 2006, both from the Universidade Federal de Minas Gerais in Brazil.

[14][15] One of the artist's most notable performance pieces is perhaps his 2011 work titled Banana Market, also known as Art Market, in which he initially attempted to carry a sack of bananas with him on foot from Latin America to an exhibition Art Basel in Miami, but the work was thwarted when there would be complications with bringing fruit across international borders.

[16] Paulo then decided to display one ton of bananas (along with photos, drawings, and placards) in a Volkswagen bus at the exhibition in lieu of the performance.