Alberta Cross wurde in den 2000er-Jahren von dem schwedischstämmigen Sänger und Gitarristen Petter Ericson Stakee und seinem Londoner Freund Terry Wolfers gegründet. Ihr von Americana geprägter Sound fand schnell Anklang mit ihrem Debütalbum The Thief & The Heartbreaker, was zu Touren mit Künstlern wie Mumford & Sons, Neil Young und Them Crooked Vultures führte.

Sie haben auf großen Festivals weltweit gespielt, darunter Coachella, Glastonbury, Bonnaroo und Reading & Leeds, sowie zahlreiche Headline-Touren durch Nordamerika, Europa und Australien absolviert.
2024 erscheint eine neu überarbeitete Version von The Thief & The Heartbreaker mit Kollaborationen, unter anderem mit Band of Skulls und Katie Melua, sowie weiteren noch anzukündigenden Künstlern.