アンドラーシュは、ハンガリー王アンドラーシュ2世と王妃ゲルトルードとの間に生まれた、3番めの息子（末弟）であるとされる。13世紀の初期に、父のアンドラーシュ2世はガーリチ地方への軍事的干渉を行っており、アンドラーシュの兄弟であるカールマーンをガーリチ公位に就けようと画策したが失敗に終わっていた。1221年、アンドラーシュ2世はガーリチ公ムスチスラフと和平条約を締結し、アンドラーシュと、ムスチスラフの娘・マリヤとの間に婚儀が結ばれた。1223年、ルーシ諸公軍とモンゴル帝国軍との間でカルカ河畔の戦いが行われ、ルーシ諸公軍が敗北した。義父ムスチスラフは、参戦したルーシの諸公国の1つであるスモレンスク公国の消耗に乗じ、ガーリチ・ポドリエ両地方に地盤を固めたが、1228年に死亡した。