Luego de completar su escolaridad en su ciudad natal, Waterford, y de formarse futbolísticamente en los clubes locales Ferrybank AFC y Bohemians, O´Shea viajó a Mánchester y se unió al Manchester United, después de pasar varios años viajando a esa ciudad para entrenarse en la academia.