Hacia 1835 figuraba ya como secretario de la Comisión para Australia Meridional, pero fue el 13 de febrero de 1837 cuando presentó el proyecto de sus sellos adhesivos junto con un folleto explicativo a los encargados del servicio postal del Estado.
Se decretó que los sellos se pondrían en circulación el día 6 de mayo de 1840.
Hill dibujó en él el perfil de Su Majestad la Reina Victoria, la palabra "Postage" en la parte superior y en la inferior "One Penny" (un penique).
Se trataba del Penny Black, el primer sello postal de la historia.
La construcción del sepulcro, así como las estatuas que perpetúan su memoria en Londres y Birmingham, fueron costeadas por suscripción popular.