Zdjęcie, które zdobi okładkę albumu, zostało wykonane przez wieloletniego fotografa U2, Antona Corbijna, na lotnisku Charlesa de Gaulle'a w Paryżu. –Mam bzika na punkcie lotnisk i hoteli, bo właśnie w nich spędzam większość mojego życia – tłumaczył Bono. – Kiedy wejdziesz do jednego z tamtejszych terminali [...] od razu zauważysz, że architektura wnętrza potrafi wywrzeć wpływ na człowieka. To naprawdę wspaniałe miejsce i uważam, że pasuje na okładkę. 

Utwór Stuck in a Moment You Can't Get Out Of jest hołdem Bono dla swojego przyjaciela Michaela Hutchence'a, wokalisty INXS, który popełnił samobójstwo w 1997. – Wiedziałem, że gdyby Michael wytrzymał jeszcze pół godziny, wszystko dobrze by się skończyło. W przypływie depresji zdaje ci się, że nie ma z niej wyjścia, że ta ponura chwila będzie trwała już zawsze, ale to nieprawda – ona mija – przyznał wokalista U2. 

Formacja U2 za sprawą All That You Can't Leave Behind przeszła do historii Grammy. To jedyny album, z którego dwa różne single zdobyły nagrodę w kategorii "nagranie roku". W 2001 muzycy zgarnęli statuetkę za Beautiful Day, a rok później za Walk On. 

Dziesiąty studyjny album U2 został zakazany w Birmie przez SPDC (Państwowa Rada ds. Pokoju i Rozwoju), ponieważ kompozycja Walk On została zadedykowana Aung San Suu Kyi, birmańskiej działaczce na rzecz praw człowieka. 

Krążek All That You Can't Leave Behind osiągnął pierwsze miejsce na listach przebojów w ponad 30 krajach! Na tej liście nie ma jednak Polski. W naszym kraju irlandzki zespół osiągnął, w tym przypadku, "tylko" drugą pozycję.