Charlize oggi 43 anni, ha due figli adottivi, non è mai stata sposata, ma non è single da tutto questo tempo. Ha avuto una relazione iniziata nel 2013 e conclusasi nel 2015 con il collega attore Sean Penn, col quale sembrava intenzionata a fare il passo del matrimonio, ma poi qualcosa non è andato per il verso giusto. Inoltre le è stato affibbiato anche un flirt con Brad Pitt, il bello per antonomasia di Hollywood. Prima ancora dal 2002 al 2010 ha avuto una lunga relazione col collega Stuart Townsend.