Medlemmene kommer fra bl.a. Moss og Sørumsand. De gav ut sin første CDSay No to Sin på selskapet Racing Junior tidlig høsten 2006. Dette albumet ble mikset av Steven Macdonald og Ken Sluiter. Musikken er en blanding av en rekke musikksjangere. Ifølge Grand Island selv går det under «hardsoul-bluegrass-disco». Debutalbumet ble tatt godt imot og var med på mange lister over de beste albumene i 2006.[1] Andrealbumet Boys and Brutes ble utgitt 7. april2008. Songs From Östra Knoll 1:22 ble utgitt i 2010 og inneholdt låtene «Angelila» og «Suffer (Lid, min kjære)», sistnevnte med Janove Ottesen fra Kaizers Orchestra på gjestevokal.[2] I 2013 kom albumet Della Loved Steve, som inneholder bandets mest streamede låt, «Oh, You Know Me Well».[3]