Brady was born in the small town of Strabane in County Tyrone, Northern Ireland, on the border with County Donegal, Republic of Ireland.
He began learning piano around age six and by the age of eleven he had begun to play guitar, spending hours of his school holidays learning every tune the Shadows and The Ventures recorded.