In 2018, the club was renamed as Jõhvi FC Phoenix and at first continued operating only on youth level.
[3] Jõhvi rejoined the senior league system in 2020 and started competing in III liiga.
After being founded as Jõhvi Lokomotiv in 2011, the club adopted the colours red and white.
After gaining promotion to Esiliiga B in 2024, it was announced that the club will host their home matches at the 794-capacity Heino Lipp Stadium.
[4] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.