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