Nacido en la ciudad de Quebec , Quebec , hijo de Edmond Sheehy y Marie (Flavie) Parent, Shehyn fue criado por su tío materno después de la muerte de su madre. Empezó a trabajar a los 15 años en una empresa mayorista de mercería. Más tarde trabajó para la firma McCall, Shehyn and Company y se convertiría en el único propietario en 1891.
Fue elegido candidato liberal a la Asamblea Legislativa de Quebec por el distrito electoral de Québec-Est en las elecciones de 1875 derrotando a Pierre-Vincent Valin . Fue reelegido por aclamación en 1878 y en las elecciones de 1881 , 1886 , 1890 , 1892 y 1897 . Fue Tesorero Provincial de 1887 a 1891 en el gabinete de Honoré Mercier . Fue Ministro Sin Cartera de 1897 a 1900 en el gabinete de Félix-Gabriel Marchand . Fue convocado al Senado de Canadá .para la división senatorial de The Laurentides por consejo del primer ministro Wilfrid Laurier en 1900. Liberal , sirvió hasta su muerte en 1918.
En 1891 fue nombrado oficial de la Orden de Leopoldo y fue nombrado Caballero Comandante de la Orden de San Gregorio Magno . Fue presidente de la Junta de Comercio de Quebec de 1877 a 1879 y nuevamente de 1883 a 1887. Fue miembro de la Comisión del Puerto de Quebec a fines de la década de 1870. Su yerno era Napoléon Belcourt , senador y diputado.