The 25-year-old joins the Addicks from Scottish Women's Premier League side Hearts, where she has spent the last three seasons. She joins Karen Hills' side on a two year deal until 2027.
The London-born defender spent three years at Crystal Palace prior to her move to Scotland.
Waldie will link up with former team-mate and new recruit Katie Lockwood, having previously played together at Hearts.