Олег Леушин родился в городе Свердловск, РСФСР, СССР. Заслуженный артист России (2003). В 1991 году окончил актерский факультет Свердловского театрального института (курс Н.В. Мильченко). С 1992 года - артист московского Театра на Юго-Западе. с 2011 года - художественный руководитель Театра на Юго-Западе.