Straw fue formado en Bristol por Mattie Bennett (voz y guitarra) y Roger Power (bajo y guitarra) en 1998, tras su anterior trabajo con The Blue Aeroplanes. El dúo contrató al teclista Mark "Duck" Blackwell y al batería Andy Nixon, y firmó con Arista bajo el nombre de Please, antes de cambiar de nombre a Straw cuando Bennett se hizo con la voz principal. Su éxito llegó con el single "Weird Superman" en 1998, seguido de "The Aeroplane Song", que alcanzó el número 37 en la lista de singles del Reino Unido el 6 de febrero de 1999, y el single "Moving to California", que llegó al número cincuenta el 24 de abril de 1999. Straw publicó su álbum debut Shoplifting en 1999 y realizó numerosas giras con Puressence, Space, Feeder, Supergrass, Alanis Morissette, Fountains of Wayne y Reef, actuando en programas como O-Zone y TFI Friday. Después de que diferencias internas provocaran el despido de Power y el abandono de WEA, la banda incorporó al bajista Dan McKinna, autoprodujo nuevo material y se aseguró un contrato con Columbia en 2000, publicando el EP Homework y el single "Sailing Off the Edge of the World " con gran éxito de crítica. Más tarde, Columbia abandonó el grupo y Straw se disolvió poco después. Tras la ruptura, los miembros siguieron con proyectos como The Jeevas y The Magic Bullet Band, mientras Bennett se convertía en profesor de inglés.