শয়তান সিং এর জন্ম ১৯২৪ সালের ১ ডিসেম্বর রাজস্থানের যোধপুর জেলার বনসর গ্রামের একটি পরিবারে। তাঁর পিতা ছিলেন লেফটেন্যান্ট কর্নেল হেম সিংহ। লেঃ কর্নেল সিং প্রথম বিশ্বযুদ্ধের সময় ভারতীয় সেনাবাহিনীর সাথে ফ্রান্সে দায়িত্ব পালন করেছিলেন এবং ব্রিটিশ সরকার তাকে অর্ডার অফ দি ব্রিটিশ এম্পায়ার (ওবিই) ভূষিত করে।