The story
Patrick was British, taken to Ireland as a slave at sixteen, escaped, and went back as a missionary. The shamrock is attached to him because of a story that he used its three leaves to explain the Trinity.
The parade is an American invention — the first were held by Irish soldiers in New York and Boston in the eighteenth century — and was exported back to Ireland, where the Dublin festival now runs for five days.