শিজা শাহিদ পাকিস্তানের রাজধানী ইসলামাবাদে জন্মগ্রহণ করেছিলেন এবং সেখানেই বড় হয়েছিলেন। তিনি তাঁর কৈশোরকাল একজন স্বেচ্ছাসেবক ও কর্মী হিসাবে কাটিয়েছিলেন। ১৪ বছর বয়সে তিনি বিভিন্ন অপরাধে দোষী সাব্যস্ত নারীদের অধিগ্রহণকৃত কারাগারে কাজ শুরু করেছিলেন। ২০০৫ সালে কাশ্মীরে ভয়াবহ ভূমিকম্পে প্রায় ৮৫,০০০ লোক নিহত হওয়ার পরে তিনি একটি ত্রাণ শিবিরে স্বেচ্ছাসেবীর কাজ করেছিলেন।