Брендон Стоун занимался музыкой с раннего детства и впервые попал на эстраду в пятилетнем возрасте в составе детского ансамбля «Саженцы». После переезда из Грузии в Европу он получил образование в консерватории и продолжил выступать на сцене. В 2005 г.
Брендон Стоун принимал участие в конкурсе «Новая волна», где познакомился с сатириком Михаилом Задорновым и стал выступать вместе с ним на эстраде.