Paulson se formó en 2001. La banda ha lanzado discos en cuatro sellos diferentes. Tanto Variations como All at Once se han lanzado dos veces. Las versiones de All at Once varían en producción, orden de pistas y canciones. Sin embargo, Variations es simplemente una reedición del original (debido a que Initial Records cerró). Variations presenta un sonido art punk y mucha experimentación, mientras que All at Once presenta las melódicas canciones indie rock de Paulson. Paulson tenía una fuerte ética de bricolaje y se ha jugado en MTVU. En 2008, la banda se disolvió debido a problemas para seguir trayectorias profesionales fuera de la música.