De Darjah Yang Amat Gemilang Bintang Sarawak werd op 26 juni 1929 ingesteld door de Rajah van Sarawak, Charles Vyner Brook.
Het werd ingesteld als de hoogste onderscheiding van het koninkrijk Sarawak tot aan het moment dat Sarawak een Britse kroonkolonie in 1946 werd. Na die datum zijn geen benoemingen meer geweest. Sommige benoemingen van een later datum, dragen de datum waarop de benoeming door het land van de ontvanger werd goedgekeurd en de ontvanger de onderscheiding formeel mocht dragen.
De onderscheiding wordt vaak verward met de Darjah Utama Yang Amat Mulia Bintang Sarawak (Meest Verheven Orde van de Star van Sarawak) welke van later datum is.