শের আলি ১৮৬০-এর দশকে পাঞ্জাব মাউন্টেড পুলিশে ব্রিটিশ প্রশাসনের জন্য কাজ নিয়োজিত ছিলেন। তিনি খাইবার এজেন্সির তিরাহ উপত্যকা থেকে এসে পেশোয়ারের কমিশনারের জন্য কাজ করেছিলেন। তিনি ব্রিটিশদের সেবায় আম্বালায় অশ্বারোহী রেজিমেন্টে যুক্ত ছিলেন। তিনি ১৮৫৭ সালের সিপাহী বিদ্রোহ বা মহাবিদ্রোহের সময় রোহিলখণ্ড ও অবধে প্রেসিডেন্সি সেনাবাহিনীতে (অর্থাৎ ইস্ট ইন্ডিয়া কোম্পানীর সেবা করা) দায়িত্ব পালন করেন। তিনি পেশোয়ারে মেজর হিউ জেমসের অধীনে অশ্বারোহী সৈনিক হিসেবে এবং রেনেল টেলরের জন্য মাউন্ট অর্ডারলি হিসেবে কাজ করেন। রেনেল টেলর শের আলীকে ঘোড়া, পিস্তল ও সংশয় পত্র দিয়ে পুরস্কৃত করেছিলেন। তার উত্তম চরিত্রের কারণে, শের আলি ইউরোপীয়দের মধ্যে জনপ্রিয় ছিলেন এবং রেনেল টেলরের সন্তানদের দেখাশোনায় নিযুক্ত ছিলেন। পারিবারিক কলহের মধ্যে তিনি দিনের আলোতে পেশোয়ারে হায়দার নামে তার এক আত্মীয়কে হত্যা করেন এবং তাকে ১৮৬৭ সালের ২ই এপ্রিল মৃত্যুদণ্ড দেওয়া হয়, যদিও তিনি নিজেকে নির্দোষ দাবি করেন। আপিলে, বিচারক কর্নেল পোলেক তার সাজা কমিয়ে যাবজ্জীবন কারাদণ্ড মঞ্জুর করেন এবং তাকে তার শাস্তি পূরণের জন্য কালা পানি বা আন্দামান ও নিকোবর দ্বীপপুঞ্জে নির্বাসিত করা হয়ে। তাকে পোর্ট ব্লেয়ারে নাপিত হিসেবে কাজ করার অনুমতি দেওয়া হয়, কারণ তিনি তার আগমনের পর থেকে ভাল আচরণকারী হিসাবে পরিচিত ছিলেন।