Estonskou kapelu Depoo založili kytarista Paul Le Boisson a bubeník Ivar Kaine. Rok po jejich vzniku se k nim přidala zpěvačka Kene Vernik.

Jejich kariéra se začala úspěšně rozvíjet v roce 2005, kdy vyhráli Noortebänd 2005 - jednu z nejvýznamějích hudebních soutěží v Estonsku.