अम्बाला में जन्मे विनोद सहगल का संगीत से विधिवत परिचय उनके पिता सोहन लाल सहगल के माध्यम से हुआ था। आशा छाबड़ा, आर एम कुलकर्णी व चमन लाल जिज्ञासु जैसे शिक्षकों का आशीर्वाद पाने वाले विनोद सहगल का सितारा पहली बार तब बुलंद हुआ जब नए ग़ज़ल गायकों को बढ़ावा दे रहे ग़ज़ल सम्राट जगजीत सिंह की नज़र उन पर पड़ी।