Butland startet sin fotballkarriere med barnefotball for Clevedon United FC før han i 2007 dro videre til juniorfotball hos Birmingham City FC. Etter at han ble ferdig med grunnskolen i 2009 ble Butland tatt opp i Birminghams ungdomsakademi. I en alder av 16 år debuterte han på Birminghams reservelag og signerte deretter sin første profesjonelle kontrakt med klubben. Under 2010/2011-sesongen ble han tildelt førstelagsnummer, og var tiltenkt rollen som backup for førstelagsmålvaktene Ben Foster og Colin Doyle.