خسرو شکیبایی در ۷ فروردینماه سال ۱۳۲۳ در خیابان مولوی تهران به دنیا آمد. در شناسنامه نامش «خسرو» است ولی خانواده و نزدیکان او را «محمود» صدا میکردند. پدر خسرو سرگرد ارتش بود و وقتی او ۱۴ ساله بود بر اثر سرطان از دنیا رفت. او قبل از اینکه وارد عرصه تئاتر شود، در حرفههایی چون خیاطی و کانالسازی وآسانسورسازی کار میکرد. در ۱۹ سالگی برای اولین بار روی صحنه تئاتر رفت و بعد از مدتی به عباس جوانمرد، معرفی و به صورت کاملا حرفهای بازیگر تئاتر شد. وی فارغالتحصیل بازیگری دانشکده هنرهای زیبای دانشگاه تهران بود و فعالیت هنری خود را از سال ۱۳۴۲ با بازیگری تئاتر آغاز کرد، ۵ سال بعد یعنی در سال ۱۳۴۷ وارد حرفهٔ دوبلوری شد.
