Sie wurde 1975 als Tochter eines Syrers und einer Hamburgerin in Berlin geboren. 2006 machte sie ihren Abschluss als Regisseurin an der Deutschen Film- und Fernsehakademie Berlin (dffb). Während des Studiums arbeitete sie als Regisseurin für diverse Musik-Clips und Bandporträts (unter anderem für die 17 Hippies und die französische Band Les Hurlements d’Léo) und als Kamerafrau unter anderem für Britta Wauer, Birgit Grosskopf und Silvie Lazzarini. 2005 war Randa Chahoud Jurymitglied des Peace Award der Berlinale. Im selben Jahr wurde ihr vom französischen Nouveau Cirque inspiriertes Drehbuch "Cirkofolie" für den Deutschen Drehbuchpreis nominiert. 2005 gründete sie mit Dennis Jacobsen und Oliver Jahn die Filmproduktion „Kosmische Kollegen“. 2007 wurde Randa Chahoud für ihre Regiearbeit an der Science-Fiction-Serie "" gemeinsam mit Dennis Jacobsen und Oliver Jahn beim Deutschen Fernsehpreis mit einem Förderpreis ausgezeichnet.