Шадие-султан родилась во дворце Йылдыз в семье османского султана Абдул-Хамида II и его третьей жены Эмсалинур Кадын-эфенди. Точная дата рождения Шадие неизвестна. Единокровная сестра Шадие Айше-султан в своих мемуарах упоминает, что Шадие была старше неё на 3—4 месяца; таким образом, Шадие предположительно родилась летом 1877 года. Однако турецкий историк Чагатай Улучай указывает датой рождения 1 декабря 1886 года, османист Энтони Олдерсон — 30 декабря 1886 года, турецкий драматург Нахид Сырры Орик — 1882 год, а мемуарист Харун Ачба без указания конкретной даты пишет, что Шадие родилась через год после свадьбы родителей, состоявшейся 20 ноября 1885 года. Шадие была единственным ребёнком своих родителей, однако у неё было 16 единокровных братьев и сестёр от браков отца с другими женщинами. Шадие, как и её сёстры, получила дворцовое образование. Кроме того, она обучалась западной музыке у Ломбарди-бея, который также обучал её сестёр Зекие и Наиле, а классической турецкой — у Танбури Дже