星洲炒米的起源地目前尚無法考證，但有幾種不同的說法和版本：
星洲炒米可能起源於香港。一種說法是，上世紀50年代，香港一家南洋餐廳在炒米粉時，無意中加入了咖喱醬和黃姜粉，結果味道非常好。於是，餐廳老闆將這種什錦炒米粉改為星洲炒米，作為東南亞的地道美食出售。
另一種說法是，星洲炒米可能起源於馬來西亞。在這個故事中，一個大老闆要求一家大排檔做一道菜來充飢。由於檔主準備收攤，於是將當天剩下的碎米粉、叉燒、芽菜、蝦米、雞蛋和辣椒混合在一起炒制，結果非常受歡迎。當被問及菜名時，檔主靈機一動，稱之為星洲炒米。
儘管有關於星洲炒米起源的不同說法，但可以確定的是，這種食物在香港和馬來西亞都非常受歡迎，並且成為了各自地區的風味小吃代表。