Yes, the Apostles saw that Jesus fulfilled the prophecies in Scripture,thus knowing Jesus is God made flesh.
The early Church Fathers recognized it through Tradition and typology(the Old Testament revealed in the New Testament)Thus making the canon process of Scripture easy to recognize apart from the gnostic gospels.
Typology from Scripture Catholic
Prophecies Fulfilled by Jesus in His Passion, Death, Resurrection and Ascension
Psalm 16:10; 30:3 - He will not be spared from death and yet remain incorrupt - Acts 2:31; 13:33,35 - Jesus conquered death and remained incorrupt.
Psalm 22:1 - My God, my God, why has thou forsaken me? - Matt. 27:46; Mark 15:34 - Jesus utters this rabbinical formula from the cross declaring that He is the Messiah.
Psalm 22:7 - the people will wag their heads at Him - Matt. 27:39; Mark 15:29 - the people wagged their heads at Jesus on the cross.
Psalm 22:7 - He will be mocked - Matt. 27:31; Mark 15:20; Luke 22:63; 23:36 - Jesus was mocked.
Psalm 22:16; Isa. 53:12 - He will be numbered with the transgressors - Matt. 27:38; Mark 15:27; Luke 23:32; John 19:18 - Jesus was numbered with the transgressors by being crucified between two thieves.
Psalm 22:16; Zech 12:10 - His hands and feet will be pierced and they will weep for the first-born - John 19:23,34,37 - Jesus’ hands and feet were pierced and his followers wept for Him, the true first-born Son of Israel.
Psalm 22:17 - they will stare and gloat over Him - Matt. 27:36; Luke 23:35 - the people stood by and stared at Jesus on the cross.
Psalm 22:18 - they will divide His garments among them - Matt. 27:35; Mark 15:24; Luke 23:34; John 19:23 - they divided Jesus’ garments among them.
Psalm 22:18 - they will cast lots for His garments - Matt. 27:35; Mark 15:24; Luke 23:34; John 19:24 - they cast lots for Jesus’ garments.
Psalm 30:3; 41:10, 118:17; Hos 6:2 - He will be raised to life on the third day - Acts 13:33, Matt. 28:6; Mark 16:6; Luke 24:34,46 - Jesus was raised to life on the third day.
Psalm 34:20 - He will not have broken bones - John 19:33,36 - none of Jesus’ bones were broken.
Psalm 41:9; 55:12-14 - He will be betrayed by a friend - Matt. 10:4; 26:20-25; Mark 14:18-21; John 13:18 - Jesus was betrayed by a friend.
Psalm 68:18 - He will ascend into heaven - Mark 16:19; Luke 24:51; John 20:17; Acts 1:9 - Jesus ascended into heaven.
Psalm 68:20 - He will escape the powers of death - Acts 2:31; 13:33; Matt 28:6; Mark 16:6, Luke 24:46; John 20:9-10 - Jesus escaped the powers of death through his resurrection.
Psalm 69:21 - they will give Him vinegar to drink - Matt. 27:34,48; Mark 15:23,36; Luke 23:36; John 19:29 - they gave Jesus vinegar to drink.
Psalm 110:1 - He will sit at the right hand of God - Heb. 1:3; Acts 2:34-35 - Jesus sits at the right hand of God.
Isaiah 50:6 - He will be spat upon - Matt. 26:67; Mark 15:19 - Jesus was spat upon.
Isaiah 50:6; Mic. 5:1 - the ruler of Israel's cheek will be struck - Matt. 26:67; Luke 22:63; John 18:22 - Jesus was so struck and beaten.
Isaiah 53:5; Zech. 13:6 - He was wounded, bruised and scourged for us - Matt. 27:26; Mark 15:15; John 19:1 - Jesus was wounded, bruised and scourged for us.
Isaiah 53:7 - He will remain silent before His accusers - Matt. 27:12,14; Mark 14:61;15:5; Luke 23:9; John 19:9 - Jesus remained silent before His accusers.
Isaiah 53:8-10; Dan. 9:26 - the anointed one shall be cut off and die - Luke 23:46; 24:7; John 19:30 - Jesus the Messiah died.
Isaiah 53:9 - He will be buried in a rich man's tomb - Matt. 27:57-60; Mark 15:42-46; Luke 23:50-53; John 19:38-42 - Jesus was buried in a rich man's tomb (the tomb of Joseph of Arimathea).
Isaiah 53:12 - He will make intercession for the transgressors - Luke 23:34,43 - Jesus made intercession for the transgressors on the cross.
Amos 8:9 - God will darken the earth at noon - Matt. 27:45; Mark 15:33; Luke 23:44-45 - there was darkness at noon at Jesus’ crucifixion and death.
Jonah 1:17 - three nights and days in the belly of the whale foreshadows Jesus’ death and rising on the third day.
Mic. 1:8 - He will lament and wail, and will go stripped and naked - John 19:23-24 - Jesus lamented and was stripped and naked.
Zech. 11:12-13 - He will be betrayed for 30 pieces of silver - Matt. 26:15 - Jesus was betrayed for 30 pieces of silver.
Zech. 11:13 - the pieces of silver are cast into God's house - Matt. 27:5 - Judas threw the pieces of silver into the Temple.
Zech. 12:10 - His side will be pierced - John 19:34, 37 - Jesus’ side was pierced.
Zech. 13:7 - He will be forsaken by His disciples who will scatter - Matt. 26:31, Mark. 14:50 - Jesus’ disciples forsook Him and scattered.
Writings from the Church Fathers
Our teacher of these things is Jesus Christ, who also was born for this purpose, and was crucified under Pontius Pilate, procurator of Judea, in the times of Tiberius Caesar; and that we reasonably worship Him, having learned that He is the Son of the true God Himself, and holding Him in the second place, and the prophetic Spirit in the third, we will prove.” Justin Martyr, First Apology, 13 (A.D. 155).
“[T]he ever-truthful God, hast fore-ordained, hast revealed beforehand to me, and now hast fulfilled. Wherefore also I praise Thee for all things, I bless Thee, I glorify Thee, along with the everlasting and heavenly Jesus Christ, Thy beloved Son, with whom, to Thee, and the Holy Ghost, be glory both now and to all coming ages. Amen.” Martyrdom of Polycarp 14 (A.D. 157).
“For God did not stand in need of these [beings], in order to the accomplishing of what He had Himself determined with Himself beforehand should be done, as if He did not possess His own hands. For with Him were always present the Word and Wisdom, the Son and the Spirit, by whom and in whom, freely and spontaneously, He made all things, to whom also He speaks, saying, ‘Let Us make man after Our image and likeness;’ He taking from Himself the substance of the creatures [formed], and the pattern of things made, and the type of all the adornments in the world.” Irenaeus, Against Heresies, 4,20:1 (A.D. 180).
Truly impressive. Thank you.