В предложении «Когда он пришёл все уже ушли» необходимо поставить запятую перед словом «все». Исправленный вариант будет выглядеть так:

«Когда он пришёл, все уже ушли.»

Запятая ставится здесь, потому что «Когда он пришёл» — это обособленный вводный оборот, который не является главной частью предложения. Вводные конструкции (например, обстоятельственные придаточные предложения) следует отделять от основной части предложения запятой, чтобы подчеркнуть их самостоятельность и сделать структуру предложения более ясной.