谢嘉全来自于屏东排湾族,因为身体肤色较黑的关系,从小被语言霸凌,连老师都叫他「小黑」,当时年纪小的他,曾无奈自问「为何自己跟路边野狗的名字一样」,好多次都哭着回家,小学时期甚至动念想漂白皮肤。直到国中歌唱比赛获得第二名,意外让他声名大噪,才对自己渐渐有信心。