ولدت وردة الجزائرية، واسمها الحقيقي وردة فتوح، في فرنسا عام 1936 - 1932 لأب جزائري وأم لبنانية من عائلة بيروتية تدعى يموت. مارست الغناء في فرنسا وكانت تقدم الأغاني للفنانين المعروفين في ذلك الوقت مثل أم كلثوم وأسمهان وعبد الحليم حافظ، وعادت مع والدتها إلى لبنان حيث قدمت مجموعة من الأغاني الخاصة بها.

أشرف على تعليمها المغني الراحل التونسي الصادق ثريا في نادي والدها في فرنسا، قبل أن يصبح لها فقرة خاصة في النادي. كانت تؤدي خلال هذه الفترة أغاني أم كلثوم ومحمد عبد الوهاب وعبد الحليم حافظ، ثم قدمت أغاني خاصة بها من ألحان الصادق ثريّا.

قدمت لمصر سنة 1960 بدعوة من المنتج والمخرج حلمي رفلة الذي قدمها في أولى بطولاتها السينمائية "ألمظ وعبده الحامولي" ليصبح فاتحة إقامتها المؤقتة في القاهرة.

اعتزلت الغناء سنوات بعد زواجها، حتى طلبها الرئيس الجزائري هواري بومدين كي تغني في عيد الاستقلال العاشر لبلدها عام 1972، بعدها عادت للغناء فانفصل عنها زوجها وكيل وزارة الاقتصاد الجزائري جمال قصيري. بعدها عادت إلى القاهرة، وانطلقت مسيرتها من جديد وتزوجت الموسيقار المصري الراحل بليغ حمدي لتبدأ معه رحلة غنائية، استمرت رغم طلاقها منه سنة 1979.

كان ميلادها الفني الحقيقي في أغنية (أوقاتي بتحلو) التي أطلقتها في عام 1979م في حفل فني مباشر من ألحان سيد مكاوي. كانت أم كلثوم تنوي تقديم هذه الأغنية في عام 1975 لكنها ماتت. لتبقى الأغنية سنوات طويلة لدى سيد مكاوي حتى غنتها وردة. تعاونت وردة الجزائرية مع الملحن محمد عبد الوهاب. قدمت مع الملحن صلاح الشرنوبي العمل الشهير (بتونس بيك).

شاركت وردة الجزائرية في العديد من الأفلام منها ألمظ وعبدو الحامولي مع عادل مأمون ومع رشدي أباظة أميرة العرب وحكايتي مع الزمان وكذلك مع حسن يوسف في فيلم صوت الحب وكان أول أفلامها السينمائية بعد عودتها من الجزائر.