Teutul gründete Orange County Choppers zusammen mit seinem Vater Paul Teutul Sr. im Jahr 1999. Teutul trägt den Spitznamen Junior. Er eröffnete seine eigene Designfirma namens Paul Jr. Designs und entwarf 2009 einen Hundepark in Montgomery, New York. Das Unternehmen stellt maßgeschneiderte Motorräder her und verkauft Markenkleidung. Teutul wurde zusammen mit seinem Vater und seinem jüngeren Bruder Michael Teutul berühmt, als Orange County Choppers 2002 im Mittelpunkt der Reality-Fernsehserie American Chopper auf dem Discovery Channel stand.
Er war für den Entwurf des Logos für OCC verantwortlich. Sein erstes Produktdesign war ein “Facelift” für den “Roadtrip Grill” zum 10-jährigen Jubiläum von Coleman im Jahr 2010. In der American Chopper-Folge “Stewart-Haas Bike” vom 4. Februar 2010 stellte Paul Teutul der Firma Bamboo Pets eine Reihe von Hundespielzeugen vor. Teutul Jr. heiratete seine Langzeitfreundin Rachael Biester (20. August 2010), sie waren in der TLC-Show Say Yes to the Dress zu sehen.
