In January, the weather in Federal Way is typically cold. Average daily high temperature in January is about 7 degrees above zero. On average, Federal Way has 14 rainy, 7 cloudy, 5 sunny, and 5 partly cloudy days in January. The rains are usually heavy. January as well as February, March, April, and November is considered the most uncomfortable time to visit Federal Way.