محسن زهتاب در سال 1314 در تهران متولد شد. از سال 1335 با شرکت در کلاس بازیگری تئاتر جامعه باربد کار بازیگری حرفه ای را آغاز کرد. بازیگری را با ایفای نقش در نمایشنامه های رادیو ادامه داد و با فعال شدن تلویزیون به همکاری با تلویزیون نیز پرداخت. همزمان در نمایشنامه های بسیاری بازی کرد و کار سینمایی خود را با بازی در فیلم «دزدان معدن» به کارگردانی امیرحسین امیرفضلی در سال 1335 شروع کرد.