A principios de 1990, el cantante Cliff Jones, ex periodista, empezó a desarrollar la IDEA de lo que sería Gay Dad. En 1994, grabaron un demo que fue tan desastroso que nadie les daba pelota, hasta un año después cuando hicieron su debut en vivo.
1996 fue el año de acercamiento de Jones a la psicodelia y al glam-rock, y dio como fruto otro demo, en esta oportunidad, no tan malo. Un año mas tarde firmarían con London Records, para recién en el 98' sacar el single que se llamaría "To earth with...