Selv før de tyske styrkene ble omringet var logistikken utfordrende, og den ble drastisk forverret etterpå. I desember 1942 og januar 1943 fikk de tyske soldatene svært små rasjoner med mat, en fange rapporterte 200 gram brød hver dag, 40 gram hermetisk kjøtt og noe kald suppe. En annen fange informerte om 100 gram brød og hermetisk kjøtt hver dag og noe suppe. Den tyske luftbroen til de innesperrede klarte bare å levere rundt 120 tonn om dagen, langt under de mellom 300 til 700 tonn forsyninger styrken trengte. Mye av det som ble levert var drivstoff. Den første uken kom for eksempel kun 14 tonn mat, til en styrke på 275 tusen mann (rundt 50 gram per mann i uken). I løpet av perioden med luftbro tapte Luftwaffe 488 fly, brukt for transport til Stalingrad. Det var over 1/3-del av Tysklands beholdning av fly for transport.