Nació en el seno de una familia acomodada de origen noble. Su padre, Rafael M. Paz y Fuertes, fiscal general de Guerra y Real Hacienda, solicitó que su hijo Patricio ingresase en diciembre de 1820 en la Real Armada, a la que ya se habían incorporado sus otros dos hijos, Luciano y Ángel. Dos años después se embarcó en la fragata Aretusa, y luego navegó en diversos buques de la Armada. Llegó a ser comandante de buque y, por salvar su goleta de un temporal, se le concedió la Cruz de la Marina de la Diadema. En diciembre de 1837 alcanzó el grado de teniente de fragata. Ocupó además distintos cargos en los apostaderos y arsenales de Manila y La Habana. En esta última ciudad —donde residió muchos años, lo mismo que en Matanzas— tuvo la oportunidad de tratar con Felipe Poey y con Nicolás José Gutiérrez, que eran conocidos internacionalmente por sus trabajos científicos y colecciones de ciencias naturales. Las relaciones con estos naturalistas y las aficiones de Paz por las conchas, le permitieron reunir una importante colección de éstas, recogidas en varias partes de Cuba y de otras naciones. Pero no se circunscribió a las conchas, sino que recolectó insectos, reptiles y otros especímenes que consideró de interés. [...]