This park opened to the public in 1932. That same year, the Board of Aldermen named the facility Andrews Playground for one John F. Andrews "to do honor to the memory of one active in the civic affairs of the Borough of Queens during his lifetime." Unfortunately, very little is known about Andrews, save that he was born on December 15, 1896, in Long Island City and died in August 1980. Soon after the playground first opened, it underwent massive reconstruction and reopened in 1936 equipped with a children's play area and comfort station.

In the 1950s, Andrews Playground was enlarged twice. The City of New York acquired one of the park's additions by private purchase in 1951, and the other by condemnation in 1955. These two additions brought the park to its current size of 2.542 acres.