Fue fundado en 1895 y compite en la Premier Division, máxima categoría del fútbol irlandés.En 1939 logró alzarse con su primera victoria en la Copa del Estado Libre de Irlanda.A la temporada siguiente se enfrentó con el cuadro portugués del Os Belenenses.Esta eliminatoria ante el Os Belenenses fue la primera vez que el club irlandés superó una ronda europea.Este puede considerarse el momento en el que el Shelbourne tocó fondo a lo largo de su historia.En 1992 volvieron a ganar la Liga Irlandesa treinta años después de su anterior campeonato.El año 2000 puede considerarse la temporada más exitosa de la historia del club; el Shelbourne obtuvo el doblete, ganando Liga y Copa y además obtuvo una histórica victoria en Skopie ante el campeón macedonio Sloga Jugomagnat.En 2001 comenzó una época de dominio sin parangón del Shelbourne en la Liga Irlandesa al alzarse con tres títulos casi consecutivos (2001-2002, 2003 y 2004), quedando subcampeón en la temporada 2002-03, que fue de menor duración y sirvió como puente entre una competición con esquema estacional otoño-primavera a otro de primavera-otoño.Como representante de un fútbol modesto, los "éxitos" del Shelbourne se han limitado a superar unas cuantas rondas europeas ante equipos de similar potencial y en caer con dignidad ante equipos más poderosos.
Vista aérea del
Tolka Park
luego de su remodelación en 1999.