G.I. Blues es la banda sonora de la película homónima protagonizada por Elvis Presley, estrenada en 1960. El álbum fue lanzado el 1 de octubre de 1960 y alcanzó el número uno en la lista Billboard 200, donde permaneció 12 semanas.
Las sesiones de grabación se realizaron entre abril y mayo de 1960, tras el regreso de Elvis del servicio militar en Alemania. El productor musical fue Joseph Lilley para la banda sonora, mientras que Steve Sholes supervisó el álbum. Incluye el éxito «It's Now or Never», basado en la canción italiana «O Sole Mio».
El álbum fue certificado disco de platino por la RIAA en 1999. La canción «Wooden Heart» también se convirtió en un éxito internacional, aunque no se lanzó como sencillo en Estados Unidos hasta 1964.