Abedas Eltern flüchteten in den frühen 80er Jahren vor dem Eritreischen Unabhängigkeitskrieg ins kanadische Fort McMurray, wo er 1996 zur Welt kam. Im Alter von drei Jahren begann er mit dem Skifahren.