Did Angels sent to earth before Jesus have literal human bodies? There  are many instances of angels appearing to humans in the Bible.  For example, Genesis 32:21–32  describes Jacob wrestling with an angel.  The angel Gabriel appears to deliver messages three times: first to the prophet Daniel (Daniel 8:16); next to the priest Zechariah to foretell and announce the miraculous birth of John the Baptist (Luke 1:19); and finally to the virgin Mary to tell her that she would conceive and bear a son (Luke 1:26–38).

What is the biblical evidence that these angels had actual flesh and blood, human bodies?
How about the section of scripture in Genesis 18:1-15 where Abraham is visited by our Lord and informed he is to have a son? In the story we read about two who were traveling with our Lord as follows:


  Gen 18:6-8 - So Abraham hurried into the tent and said to Sarah, “Quick! Take three measures of fine flour, knead it, and make bread.” 18:7 Then Abraham ran to the herd and chose a fine, tender calf, and gave it to a servant, who quickly prepared it. 18:8 Abraham then took some curds and milk, along with the calf that had been prepared, and placed the food before them. They ate while he was standing near them under a tree.


Those who I can see and who eat before me I generally consider having a literal human body! 

But this, and all of scripture, does not suggest such a literal human form was the only form they could appear in. It was the appearance they were to use when visiting Abraham with our Lord. Humanity is bound by God to be flesh and blood but not so with angels. 

And to be clear, most translations refer to the two who were with our Lord as two angels a little later on in Gen 19:1. They are also referred to as two messengers in a few but scripture is clearly identifying them as non-devine (angels in other words).  &nbsp; &nbsp; 
    Ref: https://www.biblegateway.com/verse/en/Genesis 19:1