Kelli O'Hara, 16 Nisan 1976'da Oklahoma, Elk City'de doğdu. Kelli O'Hara, 1998 yılında New York Üniversitesi'nde Biyoloji bölümünü bitirdi. Mezun olduktan sonra, oyunculuk kariyerine 2000 yılında "Jekyll & Hyde" müzikalinde bir yer değiştirici oyuncu olarak başladı. Bu ilk rolden sonra, O'Hara; Broadway ve Off-Broadway sahnelerinde çeşitli müzikallerde rol aldı. Televizyon dizilerinde de misafir oyuncu olarak görünen O'Hara, "The Kennedy Center at 50" ve "Broadway: The Next Generation" gibi önemli projelerde yer aldı.

Kelli O'Hara'nın kariyeri, "Ragtime" ve "South Pacific" gibi müzikallerde unutulmaz rollerle zirveye yükseldi.