Η Lamia Bedioui γεννήθηκε στην Τυνησία, όπου σπούδασε οικονομικά και παράλληλα ασχολήθηκε με το τραγούδι. Συμμετείχε σε χορωδία κλασικού τυνησιακού τραγουδιού. Ζει στην Ελλάδα από το 1992. Συνεργάστηκε με αξιόλογους Έλληνες καλλιτέχνες στο χώρο της "Έθνικ" και παραδοσιακής μουσικής (Σαββίνα Γιαννάτου, Νίκος Γράψας, Solis Barki κ.α.). Συνεργάζεται με τη Σαββίνα Γιαννάτου από το 1997 με εμφανίσεις και περιοδείες σ' όλη την Ελλάδα. Ερμηνεύει τραγούδια από διάφορες παραδόσεις της Μεσογείου, αναζητώντας την κοινή ρίζα ανάμεσα στις μουσικές αυτές. Επίσης ασχολείται με το γαλλικό τραγούδι της περιόδου 1930-1970. Συμμετείχε σε διάφορους δίσκους (Τραγούδια της Μεσογείου, Terra Nostra, In Gedeonis Area, Κρόταλα, Συγκρότημα Λαμπράκη: Basse Classe και Ρηχά Νερά). Το 2006 κυκλοφόρησε η πρώτη δισκογραφική της δουλειά: Fin’ Amor σε συνεργασία με τον Σόλη Μπαρκή στα κρουστά, απ’ τις εκδόσεις Libra Music, μία δουλειά βασισμένη στην αρχέγονη σχέση της φωνής με τα κρουστά. Από το 2002 συμμετέχει στο Εργαστήρι Φωνητικής Τέχνης του Σπύρου Σακκά. Έχει λάβει μέρος σε πολλά φεστιβάλ της Ελλάδας, σε συναυλίες φιλανθρωπικής και κοινωνικής υποστήριξης (Γυναίκες του Αφγανιστάν, Άστεγοι πρόσφυγες κ.α.) και σε διεθνή φεστιβάλ στο εξωτερικό (Βέλγιο, Γερμανία, Ιταλία, Τυνησία). Έχει εμφανιστεί αρκετές φορές στην τηλεόραση, στις εκπομπές «Τελευταία Σελίδα», «Συν και Πλήν», «Ελληνομανία» κ.τλ., καθώς και στο ραδιόφωνο (Δεύτερο Πρόγραμμα, Τρίτο Πρόγραμμα, Ράδιο της Φιλίας).