भूटिया को विदेशों में खेलने के लिए सीमित अवसर मिले हैं। 30 सितंबर 1999 को, उन्होंने इंग्लैंड के ग्रेटर मैनचेस्टर में बरी के लिए खेलने के लिए विदेशों की यात्रा की। मोहम्मद सलीम के बाद वह यूरोप में पेशेवर रूप से खेलने वाले दूसरे भारतीय फुटबॉल खिलाड़ी बन गए। तीन साल का करार करके वह यूरोपीय क्लब के लिए साइन इन करने वाले पहले भारतीय फुटबॉल खिलाड़ी भी बन गए। इसके बाद भूटिया फुलहम, वेस्ट ब्रॉमविच एल्बियन और एस्टन विला के परीक्षणों में असफल रहे। शुरू में उन्हें वीजा प्राप्त करने में कठिनाई हुई परन्तु आखिरकार उनकी शुरुवात कार्डिफ सिटी के ख़िलाफ़ 3 अक्टूबर 1999 में हुई। उस मैच में, वह इयान लॉसन के विकल्प के रूप में आए और उन्होंने बरी के दूसरे गोल में हिस्सा लिया, जो डेरेन बुलक द्वारा किया गया था, उसके बाद भूटिया की वॉली ने फुटबॉल को उनके पास पहुँचा दिया। 15 अप्रैल 2000 को, उन्होंने अपना पहला गोल चेस्टरफील्ड के ख़िलाफ़ इंग्लिश लीग में दागा। एक आवर्ती घुटने की चोट ने उन्हें बरी में अपने अंतिम सत्र में केवल तीन गेम तक सीमित कर दिया था, और क्लब के प्रशासन के बाद में उन्हें सेवानिवृत कर दिया। बरी के लिए आख़री मैच 27 अगस्त 2001 को स्विंडन टाउन के ख़िलाफ़ खेला था, जिसमें स्विंडन टाउन की 3-0 से हार हुई थी।

क्लब में उनकी जीवन-यात्रा
यूनाइटेड सिक्किम
बरी
भारत में वापसी