Patrick Salomon begann mit fünf Jahren beim Floridsdorf AC Fußball zu spielen. Mit neun Jahren wechselte er in den Nachwuchs der Wiener Austria, er besuchte auch kurzzeitig die Akademie in Hollabrunn. 2003 ging er zurück zu seinem Stammverein FAC. Bereits mit 16 Jahren spielte er in der Kampfmannschaft der Floridsdorfer in der Wiener Liga. Im Sonner 2008 unterschrieb er seinen ersten Profivertrag und ging nach Vorarlberg zu Austria Lustenau.
Am 8. März 2010 wurde bekannt, dass Salomon einen Vertrag ab der Saison 2010/11 bei der Wiener Austria unterschrieben hatte (Vertrag bis Sommer 2012 + Option). Er konnte jedoch die in ihn gesetzten Erwartungen nicht erfüllen und die Austria ließ die Option im Frühjahr 2012 auf Vertragsverlängerung verfallen. Nach zwei enttäuschenden Jahren bei der Wiener Austria kehrt Mittelfeldspieler Patrick Salomon zu Austria Lustenau zurück.
Vereine:
FAC (9/1994 bis - 9/1997), Austria Wien (9/1997 - 8/2003), FAC (8/2003 - 6/2007), FAC Team für Wien (2007/08), Austria Lustenau (6/2008 - Juni 2010), Austria Wien (Sommer 2010 - Sommer 2012), Austria Lustenau (ab Sommer 2012, Vertrag bis Sommer 2014)
Legende:
E ... Einsätze
EW ... Einwechslungen
T+ ... Geschossene Tore
T- ... Tore erhalten (nur für Tormänner)
S ... Siege
U ... Unentschieden
N ... Niederlagen
G ... Gelbe Karten
GR ... Gelb-rote Karten
R ... Rote Karten
M ... Spielminuten
M/T+ ... Minuten pro geschossenes Tor
M/T- ... Minuten pro erhaltenes Tor (nur für Tormänner)