Patrick trabajó en el musical de Broadway Oklahoma de Rodgers y Hammerstein II, por el cual obtuvo una nominación a un premio Tony como Mejor Actor de musicales por su interpretación de Curly. Anteriormente, interpretó a Jerry Luukowski en el musical de Broadway The Full Monty. Nacido en Virginia, Patrick ha pasado la mayor parte de sus años en St. Petersburgo, Florida. Su madre es cantante y profesora de voz, y el padre de Patrick es presentador de televisión en Florida. Patrick se graduó en la Carnegie Mellon University. Asimismo, es cantante y compositor de su propia música.