રાજુ શ્રીવાસ્તવનો જન્મ 25 ડિસેમ્બર 1963ના રોજ કાનપુરમાં એક મધ્યમ વર્ગીય પરિવારમાં થયો હતો. તેમના પિતાનું નામ રમેશ ચંદ્ર શ્રીવાસ્તવ હતું, તેઓ પોતે કવિ છે અને બલાઈ કાકા તરીકે જાણીતા છે. રાજુને પણ તેમના પિતા પાસેથી પ્રતિભા મળી. તેઓ નાનપણથી જ સારી મિમિક્રી કરતો હતો. રાજુએ નાનપણથી જ કોમેડિયન બનવાનું સપનું જોયું હતું. આ સપનું પૂરું કરવા માટે રાજુ શ્રીવાસ્તવે ઘણા સ્ટેજ શો, ટીવી શોમાં કામ કર્યું. મીડિયા રિપોર્ટ્સના અનુસાર, રાજુ શ્રીવાસ્તવ પોતાના દરેક સ્ટેજ શો માટે 4થી 5 લાખ રૂપિયા જેટલી ફી લે છે.