Η Άννα γεννήθηκε κοντά στο [[Ντύσσελντορφ]],<ref>At the time, the area was in the Duchy of Cleavage.</ref>και ήταν η δεύτερη κόρη του [[Ιωάννης Γ΄, Δούκας της Κλεβ|Ιωάννη Γ΄]], Δούκα τουτης [[Δουκάτο της Κλεβ|Δουκάτου της Κλεβ]], του [[Δουκάτο του Julich|Julich]], του [[Δουκάτο του Μπεργκ|Μπεργκ]], ΚόμηΚόμητα του [[Κομητεία του Μαρκ|Μαρκ]] και του [[Κομητεία του Ράβενσμπεργκ|Ράβενσμπεργκ]] (συχνά αναφέρεται ως δούκας της Κλεβ) ο οποίος πέθανε το 1538, και της συζύγου του [[Μαρία, Δούκισσα του JulichΓιούλιχ-BergΜπεργκ|Μαρίας, Δούκισσας του Julich-Berg]] (1491-1543). Ο πατέρας της επηρεάστηκε από τον [[Έρασμος|Έρασμο]] και ακολούθησε έναμια μετριοπαθέςμετριοπαθή μονοπάτιεκδοχή μέσα στηντης [[Μεταρρύθμιση]]ς. Συντάχθηκε με την [[Ένωση Σμαλκάλντικ]] και αντιτάχθηκε στον [[Κάρολος Κουίντος|Αυτοκράτορα Κάρολο Ε΄]]. Μετά τον θάνατο του Ιωάννη, ο αδελφός της Άννας ο [[Γουλιέλμος, Δούκας του JülichΓιούλιχ-ClevesΚλεβ-BergΜπεργκ|Ουίλλιαμ]] έγινε Δούκας του Jülich-Cleves-Berg, φέροντας το πολλά υποσχόμενο επίθετο "Ο Πλούσιος". Το 1526, η μεγαλύτερη αδελφή της [[Συβίλλη της Κλεβ|Συβίλλη]] παντρεύτηκε τον [[Ιωάννης Φρειδερίκος, Εκλέκτορας της Σαξονίας|Ιωάννη Φρειδερίκο]], [[Εκλέκτορας της Σαξονίας|Εκλέκτορα της Σαξονίας]], αρχηγό της [[Ένωση Σμάλκαλντικ|Προτεσταντικής Συνομοσπονδίας της Γερμανίας]] και θεωρούμενο "Πρωτοστάτη της Μεταρρύθμισης". Στην ηλικία των 12 (1527), αρραβωνιάστηκε με τον [[Φραγκίσκος Α΄, Δούκας της ΛωραίνηςΛορραίνης|Φραγκίσκο]], γιο και κληρονόμο του [[Αντώνιος της Λωρραίνης|Δούκα της Λωραίνης]] ενώ ήταν μόνο 10, έτσικαι ούτως ο αρραβώνας θεωρήθηκε 'ανεπίσημος' και ακυρώθηκε το 1535. Ο αδελφός της ΟυίλλιαμΓουλιέλμος ήταν ένας [[Λουθηρανισμός|Λουθηρανός]] αλλά η οικογένεια ήταν πολύ θρησκευόμενη, με την μητέρα της, την Δούκισσα Μαρία να περιγράφεται ως μια "αυστηρή Καθολική".<ref>Antonia Fraser "The Wives of Henry VIII", page298</ref> Η συνεχιζόμενη διαμάχη του Δούκα για το [[Γκέλντερς|Γκέλντερλαντ]] με τον Αυτοκράτορα [[Κάρολος Ε΄, Άγιος Ρωμαίος Αυτοκράτορας|Κάρολο Ε΄]] τους έκανε κατάλληλους συμμάχους για τον Βασιλιά Ερρίκο Η΄ της Αγγλίας στην διατάραξη της [[Ανακωχή της Νίκαιας|Ανακωχής της Νίκαιας]]. Ο γάμος με την Άννα προτάθηκε στον Βασιλιά από τον [[καγκελάριος|καγκελάριο]] του, τον [[Τόμας Κρόμγουελλ]].
