Maybe Johnny wasn't in SOLDIER. Maybe Tifa told him about her childhood friend, Cloud, who went off to join SOLDIER, or something.