Starting during FDR's time, the Democrats tried to integrate the US. This culminated in the Civil Rights era of the 1960s with forced integration in the South.
But one of the first steps was integrating the military, because Truman was able to do this all by himself, without Congressional approval, simply by signing the order.