El miembro y fundador Mike Badger ha nombrado Captain Beefheart como "principal influencia" de The La's y la banda también ha citado a artistas como Bo Diddley, Chuck Berry, Elvis Presley, Bob Dylan, Louis Armstrong, The Beatles, The Rolling Stones, The Who , The Kinks, James Brown, Bob Marley, Pink Floyd, Jimi Hendrix, Louis Jordan, Duke Ellington, Count Basie y Ella Fitzgerald como influencias.