Southeast Asia. Initially, it is believed that sushi originated from Southeast Asia around the second century A.D. and the style of preparing it is different. Before, the fish and meat were wrapped in rice, cured, and fermented for a couple of months as a means of preservation.