Hi-Gate fue creada en el Reino Unido por el DJ de la BBC Radio 1 Judge Jules y el productor Paul Masterson. Su asociación comenzó en 1998, cuando Masterson envió a Judge Jules un tema que más tarde se conocería como "Synth and Strings", lo que llevó a Jules a sugerir una edición vocal y a promocionar el tema en su programa de radio. El resultado fue el sencillo "Pitchin' (In Every Direction)", publicado el 3 de abril de 2000, que entró en el top ten de la lista de singles del Reino Unido y aseguró al dúo un puesto en Top of the Pops. En 2000 publicaron "I Can Hear Voices - Caned and Unable", con la vocalista Jina, que consolidó su presencia en la escena trance. Su álbum de 2002 Saxuality amplió su catálogo, mientras que el sencillo de 2001 "Gonna Work It Out" logró un tercer puesto en el top 40 del Reino Unido. El grupo siguió colaborando con artistas como Boy George en temas como "Out of Fashion" y "Poverty", que aparecieron en el álbum de 2003 Split Personality. El trabajo del dúo ha figurado sistemáticamente en las listas de dance y trance del Reino Unido, y siguen contribuyendo activamente al género.