В кинематографе Леонов практически не гримировался, даруя героям свою внешность — небольшой рост, полную мешковатую сутулую фигуру, круглое лицо с большим носом и толстыми губами, голову со значительной проплешиной. Глуховатый хриплый голос Леонова моментально узнаваем.