A four-year-old boy was fatally shot Sunday while playing in front of a house on Avenue Q in Birmingham.