21 Ocak 1969'da Tahiti'de doğdu. Annesi Lakota Kızılderililerindendir. Babası Rus, italyan ve isviçre kökenliydi. Henüz bir yaşındayken babası onu Barcelona, ispanya'ya götürdü. Daha sonra, isviçre'de çeşitli yatılı okullarda okudu. Bu okullarda aldığı eğitim Lombard'ın ispanyolca, ingilizce, Fransızca, italyanca ve Almanca'yı akıcı biçimde konuşmasını sağladı.
18 yaşında New York'a geldi. Modellik yapmaya ve oyunculuk dersleri almaya başladı.
Karina Lombard, Calvin Klein'ın Kızılderili temalı bir reklamı için yapılan deneme fotoğraf çekimleri sırasında keşfedildi. Lombard'ın fotoğraflarından biri ilan panolarında sergilenmek üzere seçildi.
Tiyatro eğitimini ve deneyimini New York City'deki "Gallery Theatre", "The Neighborhood Playhouse", "The Lee Strasberg Theatre Institute" ve "The Actors Studio"da kazanmıştır.
Film oyuncusu olarak The L Word isimli dizinin birinci ve dördüncü sezonlarında oynadı ve The 4400 dizisindeki rolüyle dikkat çekti.
