Nzondo began his professional football career at a young age, playing for various clubs in Europe before joining Barnsley FC. He started his career playing for local clubs in his hometown before catching the eye of scouts from European clubs. Nzondo signed with a second division club in France, where he impressed with his skills and athleticism on the field.