Escrita por Robert Plant y John Paul Jones, es una canción suave con un ritmo lento de rock, con un solo de sintetizador realizado por Jones y la letra de Plant. John Bonham estaba trabajando en la parte rítmica de All My Love y estaba complicado porque no lograba hacer que sonara fluída; él quería que sonara natural y espontánea, como que el ritmo se balanceara acompañando la voz de Robert Plant, entonces Steve Lukather -guitarrista de Toto- le dijo “hey John, ¿por qué no le pides a Jeffrey -Jeff Porcaro- que te eche una mano?, él es muy bueno para capturar la esencia de las canciones” y él me dijo “en serio, ¿y tu crees que quiera ayudarme?” “¡Por supuesto!” le dijo Lukather y así John y Jeffrey se juntaron a trabajar la parte rítmica de “All of my love”, el último gran clásico de Led Zeppelin y mucho de lo que se escucha en esa canción tiene el sello de Jeff Porcaro, baterista de Toto.
Plant escribió la canción como un homenaje a su hijo, Karac, quien murió a causa de una infección estomacal en 1977 a la edad de cinco años. El hizo todas la voces en una sola toma, y los cambios claves de la canción en el último estribillo.
