Patrizio Billio ha iniziato la sua carriera da professionista nell’AC Milan. Ha poi giocato in Serie B con il Ravenna (1993–1994) e l’Hellas Verona (1994–1995).
Nel gennaio del 1998 si trasferisce al Crystal Palace nella Premier League inglese. Nelle stagioni successive, ha giocato nel campionato scozzese con il Dundee FC (1999–2002) e l’Abedeen (2002).
Dal 2011, Patrizio Billio è Direttore Tecnico AC Milan della Milan Academy Kuwait.
