Thanks everyone for your help so far.
I don't seem to be able to find the censuses you included snips of, what are the census references please? Also, who did he marry, and where, extra information could be helpful to find him earlier. 
1861 census:
https://www.familysearch.org/ark:/61903/1:1:M7T3-1QW
Other censuses are linked to Joseph's FamilySearch profile:
https://www.familysearch.org/tree/person/sources/G3Q8-L98
Marriage certificate gives his father's occupation as 'deceased', unfortunately.
Queenie 
Yes the census record QueenoftheWest posted is my Joseph Giles. He married Maria Cox in 1858 in Trevethin, Monmouthshire, eventually moving to Blaenavon in the same county. Maria Cox is from Bristol and it's quite possible Joseph may have lived in Bristol for a period and met her there. And yes the marriage certificate doesn't give the father's occupation, it does just say deceased.
?
This may be an earlier generation, as Christian names often run in families, and Tewkesbury is only about 6 miles from Barrow and the River Severn and the River Avon meet, the Severn flowing down from Wales and the Avon on its way from Stratford.
From the Forest of Dean website
Gloucestershire Marriage Allegations 1637-1837 and Marriage Bonds 1730 - 1823
15 December 1768
Joseph GILES - Batchelor
occupation: Framework Knitter
residence: Tewkesbury
Sarah JONES - Spinster
residence: Tewkesbury
Marriage by Bonds
He signs
Witness 1: Thomas GILES a Framework Knitter of Tewkesbury
---
The Licence gives more information
Joseph GILES is aged 24
Sarah JONES is 23
To Marry at Tewkesbury, sworn before H JONES
Thanks for that Capetown. That's encouraging to see that people with the surname Giles are living in that area, especially with the name Joseph and as you say it could well be ancestors or relations. It's something to look into.