Αν και οι Swing Out Sister είναι αυτή τη στιγμή ντουέτο, το συγκρότημα ξεκίνησε ως τρίο στο Ηνωμένο Βασίλειο. Το συγκρότημα σχηματίστηκε από τους Andy Connell (πλήκτρα) και Martin Jackson (ντραμς). Αργότερα τους προστέθηκε η Corinne Drewery (φωνητικά). Σύμφωνα με την ιστοσελίδα του συγκροτήματος, «Βάπτισαν τους εαυτούς τους από ένα άγνωστο μιούζικαλ "B" της Billie Burke από τη δεκαετία του '40, επειδή ήταν το μόνο όνομα στο οποίο μπορούσαν να συμφωνήσουν - όλοι συμφώνησαν ότι το μισούσαν». Τόσο η Connell όσο και ο Jackson έπαιζαν σε άλλα συγκροτήματα πριν σχηματίσουν τους Swing Out Sister, ενώ η Drewery ήταν σχεδιάστρια μόδας και μοντέλο πριν γίνει η κύρια τραγουδίστρια του συγκροτήματος.
