Kebede se narodila a vyrůstal v Addis Abebě v Etiopii. Po dokončení studií se přestěhovala do Francie, kde pracovala jako modelka prostřednictvím pařížské agentury. Kebede se později přestěhovala do New Yorku. Poznamenala, že módní průmysl v Etiopii je úplně jiný než módní přehlídky, na kterých působí nyní. Kebede založila v roce 2008 firmu, oděvní linku s názvem Lemlem, která v Amharicku znamená "kvést", představuje ručně tkané a vyšívané oděvy pro ženy a děti. Kebede společnost založila, aby pomohla zachovat umění tradičního tkaní v Etiopii a nabídnout pracovní příležitosti místním řemeslníkům.