 He has played professionally in Scotland, Australia, China, Qatar, South Korea, Thailand and India.Paartalu began his career with Northern Spirit in the National Soccer League, after stints with the Spirit youth team and the New South Wales Institute of Sport.His NSL career at the Spirit was however limited to a single appearance as a substitute on 11 January 2004 against the Melbourne Knights.