Rebecca Ferguson Sundström lahir pada 19 Oktober 1983 di Stockholm, Swedia. Ibunya, Rosemary Ferguson, berasal dari Inggris dan ayahnya, Olov Sundström, dari Swedia. Ia tumbuh bilingual (bahasa Swedia & Inggris) dan menghadiri Adolf Fredrik’s Music School di Stockholm.