Volgens de overlevering is Nasi Rames tijdens de Tweede Wereldoorlog ontstaan in de gaarkeukens in Nederlands-Indië. In de jaren 1950 introduceerde de Indische Truus van der Cappellen het gerecht in Nederland en werd het razend populair. Van oorsprong wordt het geserveerd met rijst.