Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
La parution de At the Heart of It All coïncide avec les 30 ans d'existence du groupe[3]. En effet, Capercaillie a été fondé en 1983, alors que ses premiers membres étaient encore lycéens à Oban (Écosse)[réf. nécessaire].
À l'occasion de cette célébration, le groupe a invité d'autres interprètes et musiciens à participer à l'enregistrement de leur album.
Il comporte onze titres, certains composés de plusieurs morceaux[4], la plupart comme à l'habitude étant des reprises de chants gaéliques ou d'airs traditionnels arrangés par le groupe : des reels, des òran-luaidh, des jigs, etc.