Сулея основана в 1889–1890 годах. Ее появление связано со строительством Самаро-Златоустовской железной дороги. Первоначально Сулея относилась к Айлинской волости.
Название станции произошло от хребта Сулея, название которому дала стекающая с его северо-западных склонов река Салиаз (правый приток реки Улуир).
Важные даты:
1950 год — поселок Новая Пристань преобразован в рабочий поселок Сулея. В состав поселка включили населенные пункты: Сулея, Межевой Лог, Первомайский, Ваняшкино и Айскую группу.
1973 год — из состава поселка выделили микрорайоны на реке Ай — Межевой Лог, Первомайский, Ваняшкино и Айскую группу, из которых образовали новый населённый пункт — рабочий посело