Đi diễn từ năm 12 tuổi trong ban nhạc của bố, suốt thời trai trẻ biểu diễn dọc ngang, nhất là trong các quán bar nóng bức và khói bụi, mãi đến năm 29 tuổi, Gary mới có đĩa nhạc đầu tay Used heart for sale (1996).