Omer Toledano was born on April 30, 1980, to Hanna Dagan Toledano (née Fishman) and Ehud Toledano, both descendants of multi-generational and well-rooted Israeli families. He is the eldest of three brothers. As a boy, Omer moved with his family from Givatayim to Kfar-Saba and even spent three years living at an Air Force base.
At the age of six, he moved with his family to Fort Worth, Texas in the United States where he studied at a private Hebrew school and later on in two separate public schools. At the age of eleven, he moved back to Israel and settled in the city of Kfar Saba where he's been living since 1991.