નરેશ કનોડિયાએ પોતાની કરિયરની શરૂઆત સ્ટેજ સિંગર તથા ડાન્સર તરીકે પોતાના ભાઈ મહેશ સાથે શરૂ કરી હતી.