Конни Селлекка родилась в Бронксе, Нью-Йорк в семье итальянцев. Она поступила в Бостонский колледж, но покинула его чтобы начать карьеру актрисы, одновременно подрабатывая фотомоделью. В 1978 году она дебютировала в фильме «Бермудские глубины» и в последующие годы активно появлялась на экранах.
Конни Селлекка наиболее известна по ролям в сериалах «Величайший американский герой» (1981—1986) и «Отель» (1983—1988), которая принесла ей номинацию на премию «Золотой глобус» в 1986 году. Она также сыграла главную роль в недолго просуществовавшем сериале «P.S. Люблю тебя» и появилась в нескольких десятках сделанных для телевидения фильмах.
У Конни Селлекка есть двое детей — сын Гилберт Винсент Джерард (род.1981) от первого брака с Джилом Джерардом и дочь Прима Селеккхиа Теш (род.02.06.1994) от второго брака с Джоном Теш.