Она была дочерью Филиппа де Милли, лорда Наблуса, и Изабеллы из Трансиордании, дочери и наследницы Мориса, лорда Трансиордании. Благодаря женитьбе на ней несколько человек побывало лордами Трансиордании. Первым мужем был Онфруа III де Торон, свадьба состоялась в 1163, а в 1173 он умер. Их сын Онфруа стал лордом Торона, а дочь Изабелла вышла замуж за короля Армении Рубена III. Вторым мужем Стефаньи был Миль де Планси, убитый в 1174. В 1176 она вышла замуж в третий раз, за Рено де Шатильона, первого принца-консорта Антиохии, недавно выпущенного из плена в Алеппо.
Благодаря женитьбе на Стефаньи, Рено получил титул лорда Трансиордании и использовал своё новое положение для нападения на мусульманские караваны и на паломников; в 1183 он планировал напасть на Мекку. В том же году сын Стефаньи, Онфруа, женился на принцессе Изабелле, свадьба проходила в замке Керак. Стефанья ненавидела мать своей невестки, Марию Комнин. Свадебная церемония была прервана Саладином, который осадил крепость. Стефанья напомнила Саладину, что когда, давным-давно, он был пленником в этой крепости, ему были оказаны многие почести. Саладин не снял осаду, но согласился не атаковать башню, в которой жили Онфруа и Изабелла. Вскоре осада была снята по приказу Балдуина IV.
Рено продолжал разорять караваны и нападать на паломников, это привело к нападению Саладина на королевство в 1187. Рено был убит во время битвы при Хаттине, а Онфруа попал в плен. Саладин согласился обменять его на крепости Керак и Монреаль, однако замки отказались сдаваться, и Онфруа был вынужден вернуться в плен. (Вскоре Саладин всё-таки сжалился и отпустил его). Лордство Трансиордания и все его замки были захвачены Саладином в течение нескольких лет после хаттинской катастрофы и никогда уже не вернулись в руки христиан, так как были слишком далеки от побережья.
Поскольку сын умер раньше Стефаньи, её наследницей, а также наследницей Торона, стала дочь Изабелла.
Другая Стефанья де Милли приходилась кузиной первой. Она была дочерью Генриха из Наблуса, была замужем за Вильгельмом Дорелем, лордом Ботрона, родив ему дочь, Лусию. После его смерти, около 1179, она вышла замуж за Гуго III Эмбриако, лорда Гиблета. Он умер в 1196. В 1197 Стефанья находилась в армии, осаждавшей Гиблет, захваченный мусульманами, и подкупила стражу, чтобы открыть ворота. Вскоре после этого она умерла. С Гуго у неё был сын, Ги I Эмбриако, лорд Гиблета.
