Откуда и когда произошло выражение всё на мази?

Это значило, что все отлично и можно ехать. Раньше телеги перед отправлением в дальний путь смазывали, чтобы они не скрипели , не издавали скрежета. Сейчас это устойчивое сочетание имеет значение другое. Все на мази - значит все идёт как надо)