Nebiat est né et a grandi à Asmara, la capitale de l'Érythrée. Il a appris le krar dès son plus jeune âge, interprétant des chants traditionnels et en tigrigna, sa langue (le krar est un instrument à cinq ou six cordes originaire d'Éthiopie et d'Érythrée). Enfant, il baignait non seulement dans la musique traditionnelle et contemporaine de son pays, mais écoutait aussi de la pop, de la country et du blues américains. Ses talents musicaux précoces se sont révélés lors des célébrations de Hoya Hoye, qui ont lieu autour du Nouvel An. Lors de cette fête traditionnelle, les enfants font du porte-à-porte pour interpréter une chanson et les gens offrent des bénédictions et de l'argent en retour. Il y participait en chantant des chants traditionnels pour ses voisins et, grâce à l'argent récolté, il a pu acheter son premier krar à l'âge de 12 ans. Il désirait ardemment apprendre à en jouer, après avoir vu d'autres musiciens jouer. Cependant, sa mère avait d'autres projets pour Nebiat et, après avoir retrouvé son krar à la maison, elle le cassa en morceaux pour s'en servir comme bois de chauffage. L’idée qu’il devienne musicien n’était pas acceptable et elle voulait qu’il étudie et choisisse une autre profession.
Nebiat trouva le moyen d'imposer un compromis durant ses premières années. Travaillant au restaurant de sa mère, il lui lança un ultimatum : si elle voulait qu'il continue à travailler pour elle, elle devait le laisser poursuivre sa passion pour la musique. Elle accepta à contrecœur, mais les circonstances l'obligèrent à ne plus jouer du krar avant son émigration à Addis-Abeba, la capitale de l'Éthiopie, à l'âge de 17 ans. Il y termina sa scolarité et, durant son séjour, il apprit à jouer du krar auprès d'autres musiciens talentueux. Dès ses débuts, en apprenant à accorder correctement le krar, Nebiat prouva à ses professeurs qu'il avait un don naturel pour la musique. Sa première grande performance publique a eu lieu à Nairobi, au Kenya, lors des célébrations du référendum érythréen sur l'indépendance de l'Éthiopie en 1994. Il a passé deux ans au Kenya avant de venir au Canada en 1996. Depuis son arrivée au Canada en 1996, la carrière de Nebiat s'est concentrée sur les célébrations communautaires, les mariages, les festivals et les spectacles de musique érythréenne populaire et traditionnelle dans les boîtes de nuit. Nebiat s'est produit en 2006 au Glen Gould Theatre pour l'émission Onstage de la CBC, lors du concert « Horn of Africa ». Il a également participé aux festivals Afrofest, Afrikadey, Eritrean Cultural Day et Bana y'Afrique. En 2007, Nebiat a assuré la première partie de Seun Kuti & Egypt 80 au Harbourfront Centre. Il a fait découvrir sa musique à un public diversifié à travers la ville en se produisant pour la série Wavelength au Sneaky Dee's et à l'hôtel Gladstone. Le premier CD de Nebiat, « Hakimey », est sorti en août 2008 et présente des chansons érythréennes originales et traditionnelles, interprétées en tigrinya. L'album a été bien accueilli par la presse locale et diffusé à de nombreuses émissions de radio à Toronto. Il a continué à se produire dans plusieurs clubs érythréens et éthiopiens de la ville. Il est très demandé lors d'événements culturels et de mariages dans sa communauté au Canada et aux États-Unis.