Krauss groeide op in Champaign. Als jongeling luisterde hij graag naar soundtracks. Hij leerde piano en trompet, voordat hij wisselde naar de contrabas. Tijdens zijn tienerjaren speelde hij in plaatselijke bands. Op de high school begon hij muziek te componeren en werd hij beïnvloed door rock, soul en r&b. Hij bezocht de University of Illinois en studeerde basgitaar, zang en elektronische muziek. Tijdens zijn collegetijd formeerde hij de band Difficult Listening.
In 1992 werd hij lid van Free Mexican Airforce, geleid door bluegrass-gitarist en zanger Peter Rowan uit Boston. Na zijn werk met Rowan voegde hij zich bij de band van countryzangerLyle Lovett en toerde hij en nam hij op met hem tijdens de komende tien jaar. Hij speelde op het soloalbum Forget About It van zijn zus Alison.
Hij nam zijn album Far from Enough (Nonesuch, 2004) op met Alison, Jerry Douglas (dobro), Steve Jordan (drums) en Bill Frisell (gitaar). Alison zong een coverversie van de song Big Log van Robert Plant. Viktor Krauss noemde zijn album een soundtrack zonder film. Het verbond country, bluegrass en jazz. Zijn tweede album II (EMI Records/Back Porch, 2007), was ook vergelijkbaar met een filmsoundtrack. Shawn Colvin zong een coverversie van Shine On You Crazy Diamond van Pink Floyd.
