Wanda Sykes sinh ngày 7 tháng 3 năm 1964 tại Portsmouth, Virginia. Tuy nhiên, cô lớn lên ở khu vực Washington D.C., vì cha cô làm việc tại Lầu Năm Góc với tư cách là một đại tá Quân đội Hoa Kỳ. Mẹ cô là một chủ ngân hàng, nhưng không phải là một bà nội trợ, điều này không phải là điển hình cho phụ nữ thời đó.