राजेश हमालको कथा एक प्रतिष्ठित परिवारबाट सुरु हुन्छ। उनका पिता, चूडा बहादुर हमाल, एक प्रमुख नेपाली कूटनीतिज्ञ थिए, जसले पाकिस्तानका लागि राजदूतको रूपमा सेवा गरे, जबकि उनकी आमा, रेणु केसी, शिक्षित र सांस्कृतिक वातावरणमा हुर्काउन कटिबद्ध थिइन्। पाल्पा जिल्लाको सुन्दर सहर तानसेनमा जन्मेका राजेशले प्रारम्भिक बाल्यकाल नेपालमै बिताए, जहाँ उनले कक्षा ८ सम्म निजी विद्यालयमा अध्ययन गरे।
उनका पिताको कूटनीतिक करियरका कारण, हमाल किशोरावस्थामा नै मस्को सरे, जुन एक नेपाली बालकका लागि अनौठो मोड थियो। शीतयुद्धको समयमा सोभियत संघमा बस्दा उनले फरक वास्तुकला र बौद्धिक अनुशासन देखे। त्यहाँ उनले कलेज शिक्षा सुरु गरे, जसले उनको शैक्षिक यात्राको आधार तयार गर्यो। पछि दक्षिण एसियामा फर्किएर, उनले दिल्ली विश्वविद्यालयमा अंग्रेजी साहित्यमा स्नातकोत्तर (M.A.) पूरा गरे।
यो शैक्षिक चरणले उनको वाकपटुता र विश्लेषणात्मक क्षमतामा निखार ल्यायो—जसले पछि उनको अभिनय र सार्वजनिक व्यक्तित्वलाई समृद्ध बनायो। नेपाल फर्केपछि, उनको आकर्षक व्यक्तित्व—६ फिट २ इन्च अग्लो, लामो र चम्किलो कपालसहित—सबैको ध्यान खिच्न थाल्यो। १९८० को दशकको अन्त्यतिर, उनले Fashion Net नामक भारतीय पत्रिकाका लागि मोडलिङ गरे र काठमाडौं तथा नयाँ दिल्लीका र्यानवेहरूमा हिँडे। यी कार्यहरूले उनको करिश्मालाई झल्काए, तर अभिनयको योजना भने बनेको थिएन। उनका पिता परम्परागत सोच राख्ने भएकाले अभिनयलाई सम्मानजनक पेशा मान्दैनथे। हमालले पछि यो विषयमा बुबासँग खुला संवाद गर्न नसकेकोमा पश्चात्ताप व्यक्त गरे। तथापि, नियतिले र पारिवारिक सम्बन्धले उनलाई फिल्म क्षेत्रमा तान्यो।