Γεννήθηκε στο Νιούπορτ Νιουζ της Βιρτζίνιας. Η μητέρα της μετακόμισε μαζί της στη βιομηχανική πόλη Γιόνκερς, βόρεια της Νέας Υόρκης. Πίεσε την Έλλα να ασχοληθεί με το τραγούδι και εκείνη έβαλε το όνομά της σε λίστα υποψηφίων διαγωνισμού στο θέατρο Apollo του Χάρλεμ το 1934.
Η φωνή της ήταν μικρής έντασης και σχεδόν παιδική στη χροιά, ωστόσο διακρινόταν για το εξαιρετικό μεγάλο εύρος της . Ξεχώρισε, σε σύγκριση με άλλες σύγχρονες τραγουδίστριες, ως προς τον τρόπο προφοράς της, την αίσθηση του τόνου, τη γλυκύτητα της φωνής της και την ικανότητά της να αυτοσχεδιάζει όπως ένας οργανοπαίχτης στο σαξόφωνο ή στην τρομπέτα.
Η Έλλα Φιτζέραλντ είχε ένα μοναδικό τρόπο να συνδυάζει τα τραγούδια μεταξύ τους και να τα τραγουδά το ένα μετά το άλλο. Το τραγούδι της το οποίο πέρασε στις μεγαλύτερες επιτυχίες παγκοσμίως είναι το «Every time we say goodbye». Έχει συνεργαστεί με τους Λούις Άρμστρονγκ, Κάουντ Μπέιζι, Ντιουκ Έλινγκτον και Όσκαρ Πήτερσον.
