Начал играть в футбол в академии «Борнмута». В возрасте 12 лет перешёл из «Борнмута» в юношескую академию клуба «Саутгемптон» за £3000. «Борнмут» также получит 25 % от трансферной суммы в случае продажи Адама из «Саутгемптона». 23 августа 2006 года дебютировал в основном составе клуба в матче Кубка Футбольной лиги против «Йовил Таун». 9 октября 2007 года Адам перешёл в «Борнмут» на правах аренды сроком на месяц. 28 апреля 2008 года Лаллана забил первый в своей в профессиональной карьере гол в ворота «Вест Бромвича». В сезоне 2008/09 стал регулярным игроком основного состава. 29 августа 2008 года подписал со «святыми» новый трёхлетний контракт. В сезоне 2009/10 забил 20 голов во всех турнирах, став, таким образом, первым полузащитником «Саутгемптона» после Мэтта Ле Тиссье, забивавшим 20 и более голов в одном сезоне. 7 января 2011 года Лаллана подписал с «Саутгемптоном» новый контракт до лета 2015 года. По итогам сезона 2010/11 был включён в символическую сборную Первой Футбольной лиги.