Seattle Storm trägt seine Heimspiele seit seiner Gründung in der "KeyArena" (heute: Climate Pledge Arena), einer 17.072 Zuschauer fassenden Halle, aus. Die Arena wurde 1962 im Rahmen der Weltausstellung "Century 21 Exposition" unter dem Namen "Washington State Pavilion" eröffnet. Nach der Weltausstellung wurde die Halle umgebaut und in "Washington State Coliseum" umbenannt. Zwischen 1994 und 1995 wurde die Arena komplett renoviert. Am 11. April 1995 wurde die "KeyCorp" Namenssponsor der Arena, welche den Namen der Halle auf "KeyArena" änderte. Die Storm teilten sich die Arena bis 2008 mit den Seattle SuperSonics. Im Moment tragen neben dem Storm auch die Seattle University Redhawks sowie die Rat City Rollergirls ihre Heimspiele in der KeyArena aus.