Fundado a 04 de outubro de 2022, o Lokomotiv de Gondar estreia-se nas competições federadas esta época. O clube vai disputar o Campeonato Inter-distrital de futsal.