Группа была сформирована в 1974 году тремя друзьями, в состав которой вошли: Ли Тойбер — барабаны, Ким Гуданиец — бас-гитара, Гэри Браун — гитара, и безымянный на тот момент коллектив начал репетировать в семейном гараже. На молодых музыкантов обратил внимание менеджер по имени Джон и предложил парням свои услуги, на что они с радостью согласились. Он познакомил их с Донной Филдс, которая стала ритм-гитаристом в группе, она же и придумала название для коллектива — Medusa. Группа начала активные репетиции, поначалу репертуар состоял из кавер-версий на знаменитые хиты прогрессивных и блюзовых групп, в дальнейшем, эти песни исполнялись на концертах.