The time- and angle-resolved photoemission spectroscopy (trARPES) allows for direct mapping of the electronic band structure and its dynamic response on femtosecond timescales. Here, we present a new ARPES system, powered by a new fiber-based femtosecond light source in the vacuum ultraviolet range, accessing the complete first Brillouin zone for most materials. We present trARPES data on Au(111), polycrystalline Au, Bi2Se3, and TaTe2, demonstrating an energy resolution of 21 meV with a time resolution of <360 fs, at a high repetition rate of 1 MHz. The system is integrated with an extreme ultraviolet high harmonic generation beamline, enabling an excellent tunability of the time-bandwidth resolution.