Xuyên suốt trong chương trình "Giai điệu tự hào" tháng 5 là những câu chuyện kể của các nhân chứng thông qua các phóng sự thể hiện tình cảm của Bác dành cho quân đội nhân dân Việt Nam; phóng sự về Bộ đội Cụ Hồ như: Đại tá Nguyễn Viết Sinh là 1 trong 3 chiến sĩ Trường Sơn đầu tiên của Đoàn 559 được Chủ tịch Hồ Chí Minh phong tặng danh hiệu Anh hùng LLVTND vào ngày 1/1/1967. Trong vòng 4 năm, với 1.089 ngày làm việc, ông Nguyễn Viết Sinh đã mang được hơn 55 tấn hàng và đi qua quãng đường có tổng chiều dài 41.025km.

Một trong những vị khách đặc biệt xuất hiện trong trường quay của Giai điệu tự hào tháng 5 là nhạc sĩ Doãn Nho. Dù đã 90 tuổi nhưng ông vẫn nhớ như in những câu chuyện về Bác Hồ. Ông chia sẻ về hoàn cảnh sáng tác của ca khúc Bộ đội về làng cũng xuất phát từ cuộc sống của ông và thế hệ của mình. Ông cũng chia sẻ niềm tự hào của mình khi được đào tạo trở thành một người lính cụ Hồ. 

Trong chương trình cũng có một phóng sự khác kể lại câu chuyện về những tấm huy hiệu Bác Hồ là một phần thưởng vô cùng quý giá của những người lính trẻ của thời đại mới. Câu chuyện cho chúng ta thêm niềm tin của những người lính: dù ở thời nào họ vẫn mang trong mình một lí tưởng cao đẹp. Bên cạnh đó, chương trình có kể những câu chuyện đẹp về hình ảnh đẹp của người lính cụ Hồ trong thời đại mới. Đó là hình ảnh bộ đội giúp dân trong bão lũ, thiên tai, giữ gìn hoà bình thế giới, hay những tâm gương hi sinh trong lúc làm nhiệm vụ khẳng định khí chất của người lính cụ Hồ. 

Nếu như những câu chuyện, phóng sự giúp khán giả có cái nhìn chi tiết và rõ nét hơn hình ảnh bộ đội Cụ Hồ cả thời chiến lẫn thời bình thì âm nhạc lại bồi đắp cảm xúc. Những ca khúc đi cùng năm tháng mà có lẽ ai cũng thuộc nằm lòng như: "Vì nhân dân quên mình", "Bộ đội về làng", "Bước chân trên dải Trường Sơn" được phối khí lại trẻ trung và sôi động hơn khiến khán gỉa như được sống lại những ngày tháng hào hùng của cha ông ta.