Конър Паоло е роден на 11 юли 1990 г. в Ню Йорк, Ню Йорк, в семейството на Джулия Менделсон, вокален педагог и класически пианист, и Колин Паоло, писател. През 2006 г. посещава професионалното училище за сценични изкуства, представено във филма "Слава". След това започва да посещава уроци по актьорско майсторство в Театралния институт "Лий Страсбърг", а сега учи при Пеги Люис. В продължение на няколко лета, започвайки от 2005 г., посещава летния лагер за изкуства Appel Farm Arts and Music Center, намиращ се в Елмър, Ню Джърси.
Актьорската кариера на Паоло започва на деветгодишна възраст с първата му телевизионна изява в теленовелата "Всички мои деца" (All My Children, 1970). През 2002 г. той играе Закари Конър, непълнолетен убиец-насилник в епизод на "Закон и ред": (1999). Дебютът му в киното е през 2003 г. в номинирания за "Оскар" филм на Клинт Истууд Mystic River (2003), където играе младия Шон.
През 2004 г. Паоло получава постоянна роля в дневната сапунена опера One Life to Live (1968) като Травис О'Конъл. Появява се и във филма "Александър" (2004 г.) в ролята на младия Александър. През 2006 г. Паоло се появява за втори път в сериала "Закон и ред": (1999) в ролята на Теди Уинок, разстроен тийнейджър (по действителен случай на Джъстин Бери). Последната му филмова роля е на Стивън Маклафлин в World Trade Center (2006) за Оливър Стоун през 2006 г. Участвал е и в други два филма, които скоро ще излязат на екран през 2007 г: Уорън Хардести в "Снежни ангели" (2007 г.) на режисьора Дейвид Гордън Грийн и Рос Ембри в "Любимият син" (2008 г.) - първата му главна роля във филм.
Паоло има опит в театъра и в рекламите. Появява се на сцената на Бродуей в хитовия мюзикъл The Full Monty и извън Бродуей в постановката на Нюйоркския обществен театър "Ричард III" на Шекспир. Паоло играе и Ботъм в съкратена постановка на "Сън в лятна нощ" на Шекспир. - И.И. превод