Фатьма родилась в 1831 году, под знатной княжеской фамилией Чачба. Родилась в семье Тахир-бея Чачба, знатного дворянина и его жены, Афише Ларкбы, которая также носила знатную фамилию. Родилась Фатьма в городе Сухум, в Абхазском княжестве. Её отец хотел приблизиться к султану, поэтому в 1831 году вместе с семьёй переезжает в Стамбул.
Так как семья Фатьмы была довольно известная, они быстро нашли друзей в лице приближённых людей к султану. Однажды конюх при дворце султана предложил Тахир-бею отдать свою 15-ти летнюю дочь обучаться во дворец. Девушка проходила обучение в течение 8-ми лет, где её и заметил султан, Абдул-Меджид, он забрал Фатьму к себе во дворец в Топкапы, где в 1854 году они стали законными супругами.
Во время обучения во дворце, Фатьма получила имя Гюлюсту, а после свадьбы к имени добавился титул кадын-эфенди (этот титул даровался жёнам султана). Официально у султана было 18 жён, Гюлюсту была в их числе, однако именно она родила наследника османского престола, но и он был далеко не первым её ребёнком.
В 1855 году султанша родила девочек-близняшек, имена которым дали Зекие Султан и Фехиме Султан, однако обе скончались, когда им было чуть больше года, оказалось, что девочек кто-то отравил. 30 июля 1856 года Гюлюсту родила ещё одну дочь, которую назвали Медика Султан, а 2 февраля 1861 года наследника - шехзаде Мехмеда.
Гюлюсту в основном занималась благотворительностью и была одной из тех, кто застал последние годы правления династии султанов. Гюлюсту Кадын-эфенди скончалась через несколько месяцев после рождения сына, в 25-ти летнем возрасте. Она так и не застала тот момент, когда юный шехзаде Мехмед взойдёт на престол. Была похоронена в самой крупной мечети Завоевателя, являлась матерью последнего султана Османской Империи.