Patrick hails originally from Westeros. He started his career primarily as a harpist and sang occasionally, serenading maidens with his sultry low voice. During Robert's Rebellion he actually traveled along with Robert Baratheon writing songs about his triumphs in battle including the Battle of the Trident where Robert defeated Prince Rhaegar Targaryen. Patrick likes to tell people that he aided Robert in defeating Rhaegar, but truthfully he's a bit of a craven and observed the battle behind a large rock.