અત્યંત ગરીબ પરિવારમાં જન્મેલા નરેશ ગોયલે ૧૯૬૭માં ૧૮ વર્ષની ઉંમરે ખાલી હાથે દિલ્હી પહોંચ્યા ત્યારે તેમણે એક ટ્રાવેલ એજન્સી જોઇન્ટ કરી હતી.