Wilcox County wurde am 22. Dezember 1857 als 124. County von Georgia aus Teilen des Dooly County, des Irwin County und des Pulaski County gebildet. Benannt wurde es nach General Mark Wilcox, einem Mitbegründer des Obersten Gerichtshofes von Georgia.
Laut der Volkszählung von 2010 verteilten sich die damaligen 9255 Einwohner auf 2891 bewohnte Haushalte, was einen Schnitt von 2,50 Personen pro Haushalt ergibt. Insgesamt bestehen 3510 Haushalte.
70,1 % der Haushalte waren Familienhaushalte (bestehend aus verheirateten Paaren mit oder ohne Nachkommen bzw. einem Elternteil mit Nachkomme) mit einer durchschnittlichen Größe von 3,00 Personen. In 32,9 % aller Haushalte lebten Kinder unter 18 Jahren sowie in 30,5 % aller Haushalte Personen mit mindestens 65 Jahren.
21,3 % der Bevölkerung waren jünger als 20 Jahre, 29,1 % waren 20 bis 39 Jahre alt, 29,2 % waren 40 bis 59 Jahre alt und 20,2 % waren mindestens 60 Jahre alt. Das mittlere Alter betrug 40 Jahre. 58,7 % der Bevölkerung waren männlich und 41,3 % weiblich.
61,7 % der Bevölkerung bezeichneten sich als Weiße, 35,1 % als Afroamerikaner, 0,2 % als Indianer und 0,5 % als Asian Americans. 1,6 % gaben die Angehörigkeit zu einer anderen Ethnie und 1,0 % zu mehreren Ethnien an. 3,7 % der Bevölkerung bestand aus Hispanics oder Latinos.
Das durchschnittliche Jahreseinkommen pro Haushalt lag bei 34.071 USD, dabei lebten 20,9 % der Bevölkerung unter der Armutsgrenze.[6]