Questions & Answers about Когда мы вышли из театра, было уже за полночь.
Вышли is the perfective past form of выйти, so it presents the action as completed: we went out / we came out.
In this sentence, the speaker is referring to the moment after they had exited the theater, so a completed action fits naturally.
If you used выходили instead, it would sound more like:
- a repeated action,
- an ongoing process,
- or background description in the past.
So here Когда мы вышли из театра... means When we came out of the theater..., focusing on the finished event.