When did Jesus embrace Islam

Islam means submission and surrender to the Will of Allah the Almighty, exalted be His name.

It is bearing witness that there is no God but Allah and believing in His Messengers.

All Prophets have this in common; they call for the oneness (Monotheism) of Allah (God) and submission to the Will of Allah.

Every one who submits his will to Almighty God is a Muslim and all prophets including Jesus were the perfect examples of submitting themselves to the will of Allah .

Christianity as a name

Jesus Christ neither named his religion after himself, Christianity, nor his followers as Christians.  

The word 'Christianity' is derived from Christ. He himself never uttered it.  

The label 'Judaism' ,as well,  came  after the division of the Israelite kingdom into Judea and  Samaria.

Jesus lives as a  Muslim 

Jesus Calls for the Oneness of Allah

"For I have come down from heaven not to do my will but to do the will of him who sent me." John 6: 38

Jesus  says:

"Now this is eternal life: that they know you, the only true God, and Jesus Christ, whom you have sent."

 John 17: 3

Worshipping One God Was The Core Message Of Jesus And the first commandment of Jesus .

Jesus said :

“If you love me, keep my commandments." John 14: 15

So, what are these commandments?

Jesus replied, 

"The most important one is this: 'Listen, O Israel! The LORD our God is the one and only LORD." Mark 12: 29

"and you shall love the Lord your God with all your heart, and with all your soul, and with all your mind, and with all your strength.’"Mar 12:30

"Right, Teacher, the scribe replied.“You have stated correctly that God is One and there is no other but Him" 

Mark 12: 32.

This is the speech of Jesus  himself.

Jesus called for absolute Oneness

"The LORD our God is the one and only LORD." (Mark 12: 29)