Joyce:
Welcome to Ireland Reaching Out!
The surname Shea was very prevalent in Kerry, Cork and Tipperary in the 19th century. O'Brien was very common in Cork, Tipperary and Limerick. Both surnames were also found in smaller numbers in other counties.
I searched on Roots Ireland from 1840-1850 and did not find a Patrick She/O'Shea marriage to a Mary O'Brien anywhere in Ireland. Also, searched on www.irishgenealogy.ie with no record found. Some churches are not on Roots and also some churches do not have records back before 1850 so I would not rule out a marriage in Ireland.
I did not search for baptismal records for either person because the names are so common you would need to know the parents names to be able to confirm any record located.
You may want to consider autosomal DNA testing. Possibly you will match someone who has more info on your Shea and O'Brien lines.
Roger McDonnell