निरहुआ बचपन से ही संगीत में माहिर थे। वो संगीत के इतने दीवाने थे कि उन्होंने संगीत के लिए पढाई लिखाई तक छोड़ दी। निरहुआ ने संगीत अपने अपने चचेरे भाई विजय लाल से सीखा। निरहुआ ने जब कामयाबी की पहली सीढ़ी पर कदम रखा तो ये उनके लिए बिलकुल भीआसान नहीं था। उन्होंने सबसे पहलेशादी पार्टी में गाना बजाना शुरू किया। कई बार पार्टियों में रात भर गाना गाने के बाद भी उन्हें पैसे नहीं मिलते थे।  ये बात खुद निरहुआ ने बताई कि पैसों की तंगी की वजह से वो अपने सिर पर हारमोनियम लेकर कई दिनों तक पैदल चलते थे।

साल 2001 में निरहुआ के पिताजी का निधन हो गया जिसके बाद  पूरे परिवार की ज़िम्मेदारी दिनेश लाल यादव पर आ गयी। कहते हैं न कि कोशिश करने वालों की कभी हार नहीं होती। यही कर दिखाया दिनेश लाल यादव (निरहुआ) ने। निरहुआ को एल्बम का ऑफर आया जिसके बाद उनकी किस्मत बदल गयी। उनके पहले एल्बम का नाम था 'बुढ़वा में दम बा.' इसके बाद उन्होंने अपना दूसरा एल्बम 'निरहुआ नाम है' निकाला। फिर, 'निरहुआ सटल रहा' एल्बम को टी सीरीज ने रिलीज किया। ये एल्बम इतना हिट साबित हुआ कि दिनेश लाल यादव का नाम निरहुआ पड़ गया और भोजपुरी जगत में सब उन्हें निरहुआ के नाम से जानने लगे।