Koxbox é um grupo de Copenhague formado em 1990 por Frank E (Frank Madsen) e Peter Candy, que se conheciam das bandas de rock da cidade desde 1980. O álbum de estreia saiu em 1995, com a ajuda do engenheiro e produtor Ian Ion.
Vieram depois Dragon Tales (1997) e U-Turn (2006), este pela Twisted Records, com parcerias com Merv Pepler e Frédéric Holyszewski. Peter Candy e Ian Johannson deixaram o projeto em 1998 e 2003, e o Koxbox seguiu com Frank Kiehn Madsen.
No Brasil, o Koxbox esteve no line-up do Trancendence 2005, na Chapada dos Veadeiros.
