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