১৯৮৩ সালের ১৭ মে শিখা শ্রীবাস্তবের সঙ্গে বিয়ে হয় রাজু শ্রীবাস্তবের। তাঁদের দুই সন্তানও রয়েছে রাজু শ্রীবাস্তবের ছেলের নাম আয়ুষ্মান শ্রীবাস্তব। এবং মেয়ের নাম অন্তরা শ্রীবাস্তব এক সাক্ষাৎকারে নিজের লভ স্টোরি জানান রাজু শ্রীবাস্তব। জানান, স্ত্রী শিখাকে বিয়ে করার জন্য ১২ বছর অপেক্ষা করেছিলেন তিনি ১৯৮২ সালে ফতেপুরের দাদার বিয়েতে স্ত্রী শিখার সঙ্গে প্রথম দেখা, প্রথম দেখাতেই তাঁর প্রেমে পড়ে যান রাজু এরপর কমেডিকে কেরিয়ার হিসেবে গড়ে তুলতে মুম্বই পাড়ি দেন, মুম্বই থেকেই শিখাকে চিঠি লিখতেন রাজু রাজুর ফেরা পর্যন্ত অপেক্ষা করেছিলেন শিখা। তাঁর জন্য আসা বিয়ের সমস্ত প্রস্তাব বাতিল করতে থাকেন অজুহাত দেখাতেন যে, হয় সেই ছেলেটিকে তাঁর পছন্দ নয়, অথবা তাঁর পেশা পছন্দ নয় শিখার এই কাণ্ডে হয়রান হয়ে গিয়েছিল তাঁর পরিবার। পরবর্তীকালে তাঁরা বুঝতে পারেন যে, তিনি রাজু শ্রীবাস্তবকে বিয়ে করতে চান বেশ কয়েক বছর কঠোর পরিশ্রম করার পর মুম্বইতে নিজের বাড়ি কিনতে সক্ষম হন রাজু শ্রীবাস্তব আর্থিক দিক থেকে কিছুটা সচ্ছ্বল হতেই শিখাকে বিয়ের প্রস্তাব পাঠান তিনি