Fredendall er best kjent for sin rolle under Operasjon Torch i Nord-Afrika i november 1942, og for sin kommando over de amerikanske styrkene i den tidlige fasen av den allierte innrykking inn i Tunisia. I februar 1943 ble hans styrker beseiret av de tyske soldatene som sto under ledelse av den tyske feltmarskalk Erwin Rommel og generaloberst Hans-Jürgen von Arnim i slaget ved Kasserinepasset. Etter dette tilbakeslaget ble Fredendall løst fra kommandoen over styrkene i Nord-Afrika av general Dwight D. Eisenhower, og ble erstattet av George Smith Patton i mars 1943.