Коннор Паоло появился на свет 11 июля 1990 года в Нью-Йорке, его мать - музыкант, а отец - писатель. С 2006 года Коннор учился в нью-йоркской школе искусств вместе с Андреа Боуэн, Полом Яконо и Тейлор Момсен. Позже он учился в институте театра и кино Ли Страсберга, центре искусств «Appel Farm», а также в течение одного семестра в Университете Нью-Йорка, но вынужден был оставить обучение в связи с напряженным съемочным графиком.
Паоло дебютировал в кино в 1999 году с эпизодической ролью в комедийном ситкоме «Все мои дети», а в 2002 году он сыграл в криминальном сериале о работе элитного детективного подразделения «Закон и порядок. Специальный корпус», сыграв десятилетнего ребенка, который является, между тем, убийцей и насильником.
А на большом экране юный актер впервые появился в 2003 году в детективном триллере Клинта Иствуда о загадочном убийстве «Таинственная река».
На следующий год Коннор принял участие в съемках исторической мелодрамы Оливера Стоуна по биографии Александра Македонского «Александр» с Колином Фарреллом и Анджелиной Джоли в главных ролях, где Паоло досталась роль молодого полководца.
В 2006 году Паоло снялся в исторической драме о трагедии во Всемирном торговом центре «Башни-близнецы» и в мелодраме о первой любви «Снежные ангелы».
В последние годы Коннор появлялся в спортивной комедии о женской баскетбольной команде «Сезон побед», фильме ужасов о христианском детском лагере «Лагерь надежды» и в фантастической драме о нашествии вурдалаков «Земля вампиров».
Паоло также снимался и в сериалах, его можно увидеть в драме «Одна жизнь, чтобы жить», популярной молодежной мелодраме об учениках престижной частной школы «Сплетница», где он сыграл брата главной героини, драме о больничной жизни «Милосердие» и детективном триллере о том, что все плохое всегда возвращается «Месть».
Кроме того, Коннор продолжает играть в театре, он участвует в бродвейском мюзикле «Все до конца», в постановке нью-йоркского государственного театра по пьесе Шекспира «Ричард III» и «Сон в летнюю ночь».
В 2006 году актер озвучивал роль Тома для компьютерной игры «Bully».
Паоло имеет итальянские и немецкие корни, слушает панк-рок, классический рок и хип-хоп, обожает смотреть «Симпсонов», а также души не чает в своем той-терьере Мило. Он продолжает дружить с актрисой и певицой Тейлор Момсен, даже снялся в одном из клипов ее группы The Pretty Reckless под названием «My medicine».
