Απεικόνιση ελαιογραφίας, της Σοφίας Βέμπο. Το όνομα Βέμπο επέλεξε η ίδια να υιοθετήσει κάνοντας και τις απαραίτητες νόμιμες διαδικασίες επειδή έτσι (εσφαλμένα) είχε συνηθίσει να προφέρει το όνομά της το κοινό. Το πραγματικό της όνομα ήταν Σοφία Μπέμπου, γεννήθηκε στις 10 Φεβρουαρίου του 1910 στην Καλλίπολη της Ανατολικής Θράκης. Το 1914 με την υπογραφή της ελληνοτουρκικής συμφωνίας ανταλλαγής πληθυσμών, η οικογένειά της αναγκάστηκε να εγκαταλείψει την Κωνσταντινούπολη και εγκαταστάθηκε μόνιμα στο Βόλο, όπου οι γονείς της εργάστηκαν ως καπνεργάτες. Στο Βόλο η Έφη Μπέμπο, όπως αρέσκονταν να λέγεται, αναγκάστηκε λόγω φτώχειας να δουλεύει για να βοηθήσει την οικογένειά της. Παράλληλα της άρεσε η μουσική και αγοράζοντας μία κιθάρα άρχισε να εξασκείται σ΄ αυτή. Το 1936 κατέβηκε στην Αθήνα, όπου προσελήφθη από τον θεατρικό επιχειρηματία Φώτη Σαμαρτζή στο «Κεντρικόν», προκειμένου να συμμετάσχει στην επιθεώρηση «Παπαγάλος 1933». Την ίδια περίοδο υπέγραψε και το πρώτο της συμβόλαιο στη δισκογραφική εταιρία Columbia, ερμηνεύοντας ερωτικά τραγούδια της εποχής και λόγω της ιδιαίτερης μπάσας φωνής της η καταξίωση δεν άργησε να έρθει. Με την κήρυξη του πολέμου το 1940 ανέλαβε την εμψύχωση των Ελλήνων στρατιωτών στο μέτωπο με πατριωτικά και σατυρικά τραγούδια, ενώ πρωταγωνίστησε σε επιθεωρήσεις που προσάρμοζαν το θέμα τους στην πολεμική επικαιρότητα. Όταν τα ναζιστικά στρατεύματα εισήλθαν στην Αθήνα φυγαδεύτηκε στη Μέση Ανατολή, όπου συνέχιζε να τραγουδά για τα εκεί ελληνικά και συμμαχικά στρατεύματα. Έγινε σύμβολο του έθνους, ταύτισε το όνομά της με το αλβανικό έπος και χαρακτηρίστηκε «Τραγουδίστρια της Νίκης».