Era hijo de William Patrick, tejedor. Nathanial fue maestro de los Coristas en la Catedral de Worcester desde Michaelmas (Sanmiguelada) de 1590 hasta su muerte. El 23 de septiembre de 1593 se casó con Alice Hassard, pero murió menos de dos años después posiblemente a causa de una enfermedad, pues alcanzó a dictar su testamento. Alice se convirtió en la segunda esposa de Thomas Tomkins en 1597. El testamento de Patrick se abrió el 25 de mayo de 1595, y está impreso en Atkins, junto con un inventario de sus pertenencias.

El 22 de octubre de 1597 se concedió una licencia a Thomas East por la Stationers´ Company para imprimir "Songes of sundrye natures, whereof somme are Divine, some are madrigalles, and the rest psalmes and hymnes in Latin composed for 5 and 6 voyces and One for 8 voyces by Nathanaell Patrick sometyme master of the Children of the Cathedrall Churche of Worcester and Organist of the same".  Ninguna copia de esta publicación ha sobrevivido, si de verdad alguna vez se imprimió.

Las únicas composiciones existentes de Patrick son las consort songs "Climb not too high", "Prepare to die" y "Send forth thy sighs".  en MB, xxii, 1967), y un Calzón o Servicio Entero (en muchos MSS; el ed. W. Shaw, Londres, 1963). Tres anthems  "I will lift up mine eyes", "Look down, O Lord" y "O clap your hands"  posiblemente pueden ser de Richard Patrick, empleado laico en la Abadía de Westminster desde 1616 a 1626.