Kisnorbo started his career in his hometown of Melbourne with Essendon City and Bulleen. He then played for South Melbourne's youth team before being selected for the senior team. Patrick does not need a work permit to play for British teams due to his Italian heritage so he decided to move to Heart of Midlothian as a first team player. During his 18 months at Edinburgh he played 64 games.