Nació en Parramatta de James y Frances Byrnes; su padre era miembro del Cuerpo de Nueva Gales del Sur . Fue aprendiz de guarnicionero antes de ser pionero en los transbordadores de vapor en el río Parramatta con su hermano James . El 6 de diciembre de 1834 se casó con Ann Oakes, hija del MLC Francis Oakes y tuvieron catorce hijos. [1]
En la década de 1840, los hermanos dirigían un molino harinero y, a partir de entonces, continuaron dirigiendo molinos y tiendas. [1] Byrnes fue miembro del Consejo Legislativo de Nueva Gales del Sur desde agosto de 1858 hasta mayo de 1861 y desde septiembre de 1861 hasta su muerte en Parramatta en octubre de 1891. [2]
Su hermano James fue miembro del Parlamento de Nueva Gales del Sur en varias ocasiones entre 1850 y 1872. [3] Su sobrino, Charles , el hijo menor de James, también fue miembro de la Asamblea Legislativa entre 1874 y 1882. [4]