Karl Viktor Erjavec se je rodil 21. junija 1960 v Aiseauju v Belgiji. Maturiral je na gimnaziji v Kranju, diplomiral pa leta 1985 na Pravni fakulteti Univerze v Ljubljani.

Do leta 1990 je bil zaposlen v javnem sektorju. Leta 1990 je postal član Izvršnega sveta Skupščine občine Kranj ter bil imenovan za sekretarja za občo upravo in druge pravne zadeve. Pred tem je v občinskem sekretariatu delal tudi na področju urbanizma in gradbeništva ter komunalnih in stanovanskih zadev. Leta 1991 je bil imenovan v Upravni odbor novo ustanovljenega Stanovanjskega sklada Republike Slovenije.

Med letoma 1995 in 2000 se je v Uradu varuha človekovih pravic Republike Slovenije, kot vodja kabineta pri varuhu in direktor strokovne službe, ukvarjal z zadevami, povezanimi z varovanjem temeljnih človekovih pravic. Je avtor številnih člankov o varstvu temeljnih človekovih pravic in delovanju pravosodnega sistema. Pogosto je bil predavatelj na različnih strokovnih seminarjih in posvetih.

V mandatu 2001 – 2004 je bil državni sekretar za pravosodno upravo na Ministrstvu za pravosodje.  V mandatu 2004 – 2008 pa minister za obrambo Republike Slovenije.

Karl Viktor Erjavec govori francoski in angleški jezik. Je poročen in oče dveh hčerk. Z družino živi v Naklem na Gorenjskem. Od leta 2005 je predsednik Demokratične stranke upokojencev Slovenije - DeSUS.