I think this was an area of some disagreement in the early church. Only two Gospels speak of the virgin birth (Matthew and Luke). Paul never speaks of it in his epistles, but does say that he is of the seed of David (Romans 1:3)
Matthew and Luke explain their position by challenging the interpretation that the Messiah had to be a descendant of David:
Luke 20:41–21:4 Then Jesus said to them, “How is it that they say the Christ is the Son of David? 42 David himself declares in the Book of Psalms: “‘The Lord said to my Lord: “Sit at my right hand 43 until I make your enemies a footstool for your feet.”’ 44 David calls him ‘Lord.’ How then can he be his son?”
Paul also warns against debating genealogies:
Titus 3:9 But avoid foolish controversies and genealogies and arguments and quarrels about the law, because these are unprofitable and useless.
So it would appear there was some divide even among Christians as to whether Jesus was descended from David or not. Those that maintained that he was of the Davidic line don’t appear to believe in the virgin birth.