De to var medlemmer av deathmetal-bandet Beyond Dawn fra 1990 til 2003 før de startet duoen. Duoen ga ut sitt første album i 2004 og ble for det nominert til Alarmprisen 2005 i klassen årets elektronicaalbum. I 2010 kom oppfølgeren som ble nominert til Spellemannprisen 2010 i klassen elektronika. Ost & Kjex var også en av ti artister som konkurrerte om Statoil-stipendet 2011 på 800 000 kroner som ble delt ut under by:Larm. For sitt tredje album, , ble de nominert til Nordic Music Prize i 2016.