There are several family trees for this family on Ancestry. com. You can usually access this website through a local library if you don't have a personal subscription. (Ask the reference librarian for help. You will want to search in Family trees, and put in the parents' names: Robert Wade and Hannah Miller.) You would be able to contact the contributors of the trees which are online. Possible you are already aware of these contributors, but there may be new information.

Robert's parents are given as William Wade and Margaret Garrett. His birthplace is given as Andreas. HOWEVER, do no leap immediately to looking in Andreas.

As stated earlier, online trees give CLUES to where you will find the primary records. You need to, as Sylvia stated, start with the most recent information, and go backwards in time, step by step, obtaining as many of the "official" records as you can.

Good luck!