John 1:1-5 Where does the gospel of Jesus Christ begin? Mark begins with the teaching ministry of Jesus in roughly 30A.D. Matthew and Luke both back up and begin in 4 B.C with the birth of Jesus. But is that the beginning? Praise God we have four gospel accounts, because John takes us to the true beginning.