In May, the weather in Birmingham is typically warm. Average daily high temperature in May is about 15 degrees above zero. On average, Birmingham has 13 rainy, 9 cloudy, 5 sunny, and 4 partly cloudy days in May. The rains are usually moderate.