Adelheid lahir pada sekitar tahun 1160 sebagai putri Markgraf Otto II dari Meißen dan istrinya Hedwig dari Ballenstedt. Ia bertemu calon suaminya pada tahun 1170-an, saat ia berada dipengasingan. Tampaknya pernikahan dilangsungkan pada sekitar tahun 1178 tak lama sebelum kelahiran anak pertama mereka, seorang putra yang berhubungan dengan nama dinasti, Vratislav.
Tak lama setelah menikah pasangan itu kembali ke Bohemia di mana kakanda Ottokar, Bedřich dari Bohemia baru saja dinobatkan. Ottokar menjadi salah satu kapten pasukannya. Pada tahun 1192 Ottokar berhasil menjadi adipati tetapi pada tahun 1193 ia dipecat dan harus meninggalkan Bohemia bersama keluarganya. Adelheid mengungsi ke wilayah saudaranya, Dietrich I sementara Ottokar menjadi kapten tentara bayaran atas nama berbagai adipati Jerman. Pada saat ini pasangan itu berpisah dan Ottokar memutuskan untuk memecahkan masalah ini dengan cara asing bagi semua prinsip dinasti.
Dua Ratu
Pada akhir 1197 setelah kesepakatan dengan saudaranya, Vladislav III dari Bohemia, Ottokar menjadi adipati untuk yang kedua kalinya. Ia kemudian menolak istrinya dan menyangkal putranya yang telah dewasa. Ottokar setidaknya berusia 40 tahun pada saat itu sehingga ia mengambil risiko kehilangan haknya sebagai ahli waris. Adelheid dan putri-putrinya tinggal di Meißen, sementara Vratislav menjadi kapten tentara bayaran di Jerman dan Italia.