Η Βηθλεέμ ζει και εργάζεται στο Καματερό. Πατέρας της είναι
ο Αποστόλης Αποστόλου ο οποίος ήταν εργολάβος οικοδόμων και η μητέρα της είναι η Ευστρατία (Τούλα) Απόστολου. Η καταγωγή της είναι από την Εύβοια και τη Μυτιλήνη. Έχει δυο αδέλφια τον Νικόλαο και την Τζίνα Απόστολου. Η Βηθλεέμ έχει μια κόρη 14 ετών, την Φαίη Αδρασκέλα.
Για 15 χρόνια ηταν ιδιοκτήτρια πρακτορείου ΟΠΑΠ ενώ τα τελευταία 2 χρόνια εργάζεται ως ιδιωτική υπάλληλος σε αντίστοιχο κατάστημα. Ασχολήθηκε ενεργά με τον αθλητισμό και συμμετείχε για 10 χρόνια στην ομάδα Χαντμπολ “Αναγέννηση Καματερού”. Στη πορεία επιλέχτηκε στην Εθνική ομάδα Χάντμπολ Ελλάδος.