Mortensen er datter av trommeslageren og musikklæreren Karen Mortensen og trompetisten og låtskriveren Jens Winther. Hun er kandidatutdannet fra Rytmisk Musikkonservatorium i København.