Cecilia Malmström er vokst opp i Göteborg og Frankrike. Hun har arbeidet blant annet i Stuttgart og i Barcelona og taler flytende engelsk, fransk og spansk, samt noe tysk og italiensk. Hun bor i Brussel, er gift og har tvillinger.