Jehovah's Witnesses unlike any other Christian sects believe that Jesus Christ was not crucified on a cross but was instead crucified on a torture stake, did the Early Church Fathers believe that Jesus was crucified on a cross or on a stake?
 What Jehovah’s Witnesses believe regarding the cross and what they call a torture stake:
Jehovah’s Witnesses believe that the Christian cross is a pagan symbol. In their Kingdom Interlinear Translation (KIT) of the Christian Greek Scriptures there is an appendix on Matthew 10:38, which is rendered "torture stake" in their New World Translation of the Christian Greek Scriptures (NWT). This appendix says the classical Greek word 'stauros' means an upright stake or pole. However classical Greek was not the original language used to write the New Testament gospels and letters. It was written in koine (common) Greek. Although the appendix notes this point, it then claims that the Christian writers used the word to mean the same as in the classical Greek but without offering any proof for this claim.
 From Koine Greek into Latin:
After the original writings in koine Greek, the New Testament was written in classical Greek, and from there into Latin, where 'crux' is the word used. Justus Lipsius's "De Cruce Liber Primus" has an illustration of a man hanging by hands over his head, on a straight pole. On page 661 the text quotes the words of Pope Innocent (401-17AD) on the matter:
In the Lord's cross there were four pieces of wood... (including the inscription).
Lipsius also quotes Iraneus (Bishop of Lyons in 177AD):
The construction itself of the cross has five ends, two on the vertical and two on the horizontal, and one in the middle where the person attached with nails rested.
Also on page 661 Lipsius has an illustration of a cross with a cross-beam and a foot-rest, upon which a man is nailed, arms outstretched. This is under the heading "De Cruce Liber Secundus".
 What the early Church Fathers believed:
Irenaeus (early 2nd century – AD 202) remarks that "the very form of the cross, too, has five extremities, two in length, two in breadth, and one in the middle, on which [last] the person rests who is fixed by the nails".
The same remark is made by Justin Martyr (100–165) when commenting on the Book of Deuteronomy 33:17: "No one could say or prove that the horns of a unicorn represent any other fact or figure than the type which portrays the cross. For the one beam is placed upright, from which the highest extremity is raised up into a horn, when the other beam is fitted on to it, and the ends appear on both sides as horns joined on to the one horn. And the part which is fixed in the centre, on which are suspended those who are crucified, also stands out like a horn; and it also looks like a horn conjoined and fixed with the other horns".
To the pagan jibe about Christians being devotees of the cross, Tertullian (c. 155 – c. 240) responds by saying the pagans no less adored images of wood, with the difference that they worship what is only part of a cross, while the Christians are credited with "an entire cross complete with a transverse beam and a projecting seat". He then adds that "the very structure of our body suggests the essential and primal outline of a cross. The head ascends to the peak, the spine stands upright, the shoulders traverse the spine. If you position a man with his arms outstretched, you shall have created the image of a cross."
Justin Martyr also states: "That [passover] lamb which was commanded to be wholly roasted was a symbol of the suffering of the cross which Christ would undergo. For the lamb, which is roasted, is roasted and dressed up in the form of the cross. For one spit is transfixed right through from the lower parts up to the head, and one across the back, to which are attached the legs of the lamb.
Regardless, Tacitus, Josephus, the Talmud, and Lucian all mention that He was crucified as opposed to being nailed up on a single upright wooden pole. Tacitus and Josephus say the crucifixion of Jesus occurred under Pontius Pilate. The Talmud says it happened on the eve of Passover. Please refer to the answer given in this question: Is there any evidence of the crucifixion of Jesus outside of the bible?
I am sure there is more information to be found to show that the early Christians and Church Fathers understood that Jesus was nailed to a T shaped cross, and not a single upright pole. I hope this will suffice and that others may contribute additional sources.
EDIT: Please note that the Wikipedia article partially quoted in the answer posted by stkuser deals mainly with ancient Greek language and customs. But with the Romans and the Hellenistic period, changes were introduced.
After explaining how a transverse piece of wood was commonly added to an upright pole, Free Church of Scotland theologian Patrick Fairbairn makes this important point: ...about the period of the gospel age crucifixion was usually accomplished by suspending the criminal on a cross piece of wood. — Patrick Fairbairn, Imperial Bible Dictionary, 1866 https://en.wikipedia.org/wiki/Stauros#Interpretation
Further to the last point in an answer here, there is more information that can be used to show how the early Christian Church viewed the implement of Christ's death.
Although not written in the era of the early Church Fathers, there is a book by Justus Lipsius called "De Cruce Liber Primus" On page 1155, there is a depiction of a man hung to die on an upright pole. Lipsius calls this the Crux simplex. Very good. Nobody has ever said the Romans did not crucify people that way.
Source : http://commons.wikimedia.org/wiki/File:Justus_Lipsius_Crux_Simplex_1629.jpg but then go to page 661!
However, there is another illustration in the same book, on page 661, with a man crucified on a complex cross - one that has a cross-piece near the top - so, both arms are stretched out to the side of the victim, one nail in each. Lipsius describes the cross as having four pieces (upright beam, crossbar, block below for the feet to rest on, and an inscription.) He speaks of Iraneus, circa AD 177, describing Jesus' cross to be like that, as does Tertullian, a little later.
Some protest that God would not allow his Son to be killed on a pagan instrument of torture. Yet the point about the cross being pagan is utterly irrelevant, because the Romans were pagans! Of course they used pagan instruments of torture! That was only to be expected!
It is true, however, that the Greek word 'stauros' can, indeed, refer to a single stake or pole, but please note that that is a Classical Greek word. Yet the Bible was not written in Classical Greek. It was written in the common, koine, Greek of that era. And, back then, the Romans frequently used cross-pieces on their crosses as well as their crux simplex. They had other variations on that theme too.
Finally, the early Christian Church knew that the Bible warns that the cross of Christ is offensive to most people (1 Corinthians 1:18 & Galatians 5:11). We know that today, as well, which gives rise to the question, Why would anyone claiming to be Christian object vehemently to the design of the instrument of torture used to overcome sin, death and the devil? The whole point about the death of Christ hinges on who it was who hung there, and why. Debating the shape of the instrument of torture totally detracts from the immensity of what Christ's death amounted to by way of his agonizing suffering for sinners, and how it achieved salvation for repentant sinners trusting in that awesome provision.
EDIT – In response to a request for more information on the Greek word ‘stauros’ as used in Classical Greek, I make the following quotation from a source that calls upon Classical Greek usage to support taking ‘cross’ to mean a simple, upright stake or pole, and not a complex stake or pole:
“In the classical Greek the word stauros meant merely an upright stake or pale, or a pile such as is used for a foundation. The verb stauroo meant to fence with pales, to form a stockade or palisade… the popular Greek hero Prometheus was represented as tied to a stake or stauros. The Greek word which the dramatist Aeschylus used to describe this means to fasten or fix on a pole or stake, to impale, and the Greek author Lucian used anastauroo as a synonym for that word.” The Kingdom Interlinear Translation of the Greek Scriptures, p1155, 1969 edition.
It then goes on to argue from silence that this must also be the sense in which writers of New Testament Greek used the word stauros. Well, the problem with that is the time gaps involved, and the fact of language evolving over the centuries. Here is a quote from a secular, non-religious source re. the Greek language:
“Ancient Greek from the 14th to the 12th centuries B.C.; Archaic Greek until 800 B.C.; Hellenistic Greek, the common language of Greece, Asia Minor, W. Asia, and Egypt to the 4th century A.D.; and Byzantine Greek, used until the 15th century and still the ecclesiastical language of the Greek Orthodox Church… Hellenistic Greek was an important language not only in the Near East but also in the Roman Empire generally, and is the form also known as New Testament Greek.” The Hutchinson Encyclopedia, p365, 1991 edition
To call upon the Classical Greek meaning of a word 4 centuries before the New Testament was written as an argument for denying that the stauros of Christ could have been a complex cross is as absurd as claiming that the 4th century Middle English meaning of the English word ‘gay’ can be an argument (from silence) that modern-day use of that word only means mirth, a light-hearted, carefree, sportive disposition. That is why my second paragraph said what it did.
Perhaps I don't answer your specific question very well, but four early indications our Lord was crucified on a cross can be added to other early evidences:-
The Alexamenos Graffito shows a man with a donkey's head being crucified on a cross. This griffiti on a plaster wall was found in Rome. Because the accusation that Jews and Christians worshipped a donkey's head is refuted as early as Josephus (AD 38-100) and Tacitus (AD 56-120), it is supposed this graffiti was equally early. The Greek writing says "Alexamenos worships his god".
Secondly, Jehovah's Witness pictures of the crucifixion typically show one nail thrust through both wrists/hands. But in John 20:25 we have the declaration of the apostle Thomas "unless I see in his hands the print of the nails..I will not believe". He said "nails" not "nail". Thomas clearly believed there was more than one nail put through our Lords hands.
Thirdly, there are the ossuaries. An ossuary is a bone box containing the bones of the deceased. They were commonly used from the time of Herod until the destruction of Judaea in AD 70. It is believed they continued in use until AD 135. At the end of the nineteenth century Charles Clermont-Ganneau found many ossuaries in Judaea especially Jerusalem with a cross symbol inscribed on the outside together with the name of the deceased. He believed they were evidence the dead person was a Christian. For instance, see https://www.tandfonline.com/doi/abs/10.1179/peq.19126.96.36.199?journalCode=ypeq20 and https://archive.org/details/archaeologicalre01cler/page/352/mode/2up and succeeding pages.
Finally, there is the "Jesus is here" Inscription in an underground cave, believed to have been a place of worship for early Christians near Beth Loya. The cave is called "Beit Lehi". The Christians would have been secretly worshipping to hide from the Roman authorities who were persecuting Christians. Beth Loya is a few miles south west of Jerusalem and a few miles east of Lachish in Judea.
In the Greek inscription, before the words "Jesus is here" can be seen a cross, an early symbol of the Christian faith. The style of the Greek writing means it can be dated, according to Joel Kramer, to the late second century or early third century, i.e. late 100s to early 200s AD.
For more on this inscription see the youtube video of Joel Kramer, "Expedition Bible", here: https://www.youtube.com/watch?v=cH6BJDxQjAU - "Cave inscription Reveals Archaeological Evidence for Jesus".
Alternatively, you can see more information here: https://beitlehi.org/jesus-is-here-cave
Did the Early Church believe that Jesus was crucified on a cross or on a stake?
The short answer is clear: Cross.
The Jehovah's Witnesses make several claims in regards to the form in which Jesus Christ was crucified. They state the Christ was crucified on a stake and that the Cross is of pagan origin.
While the former is definitely true. The statement that Jesus was crucified on a stake is totally unfounded.
It is equally true that the Romans employed different means to crucify criminals, the most common form was in the form of a Cross.
It would have been completely normal that the faithful in the Early Church would not openly keep the sign of the cross as a public expression of faith, since it was still an instrument of torture. Thus the sign of the Cross would have been done privately. Now if Christ was not crucified on a cross, this symbolism would have been completely irrelevant!
It is from this original Christian worship of the cross that arose the custom of making on one's forehead the sign of the cross. Tertullian says: "Frontem crucis signaculo terimus" (De Cor. mil. iii), i.e. "We Christians wear out our foreheads with the sign of the cross." The practice was so general about the year 200, according to the same writer, that the Christians of his time were wont to sign themselves with the cross before undertaking any action. He says that it is not commanded in Holy Scripture, but is a matter of Christian tradition, like certain other practices that are confirmed by long usage and the spirit of faith in which they are kept.
The punishment of the cross remained in force throughout the Roman Empire until the first half of the fourth century. In the early part of his reign Constantine continued to inflict the penalty of the cross (affigere patibulo) on slaves guilty of delatio domini, i.e. of denouncing their masters (Cod. Th. ad leg. Jul. magist.). Later on he abolished this infamous punishment, in memory and in honour of the Passion of Jesus Christ (Eusebius, Church History I.8).
The so-called Constantinian monogram prevailed during the whole of the fourth century, assuming various forms, and combining with the apocalyptic letters Alpha and Omega, but ever approaching more and more closely to the form of the cross pure and simple. In the latter part of that century what is known as the "monogrammatic cross" makes its appearance; it closely resembles the plain cross, and foreshadows its complete triumph in Christian art. The early years of the fifth century are of the highest importance in this development, because it was then that the undisguised cross first appears. As we have seen, such was the diffidence induced, and the habit of caution enforced, by three centuries of persecution, that the faithful had hesitated all that time to display the sign of Redemption openly and publicly. Constantine by the Edict of Milan had given definitive peace to the Church; yet, for another century the faithful did not judge it opportune to abandon the use of the Constantinian monogram in one or other of its many forms But the fifth century marks the period when Christian art broke away from old fears, and, secure in its triumph, displayed before the world, now become Christian also, the sign of its redemption.
Seeing that the cross was the symbol of an ignominious death, the repugnance of the early Christians to any representation of Christ's torments and ignominy is easily understood.
Since by His holy sacrificial death upon the Cross Christ sanctified this former instrument of shame and ignominy, it must have very soon become in the eyes of the faithful a sacred symbol of the Passion, consequently a sign of protection and defence (St. Paulinus of Nola, "Carm. in Natal. S. Felicis", XI, 612; Prudent., "Adv. Symm.", I, 486). It is not, therefore, altogether strange or inconceivable that, from the beginning of the new religion, the cross should have appeared in Christian homes as an object of religious veneration, although no such monument of the earliest Christian art has been preserved. - Archæology of the Cross and Crucifix (Catholic Encyclopedia)
he following article(s) May be of interest also: