Guinness World Records officials said the feat bested a 2012 record by 50 mattresses.
"Mass participation records like these are pretty complicated," Kristen Ott, public relations manager for Guinness World Records North America, told ABC News.
Ott said this particular record has strict rules governing mattress size, distance between mattresses and other variables.
Aaron's officials said they started planning the mattress record last November.
"We were trying to think of a team-building event that would involve a large number of [managers]," Aaron's spokesman Garet Hayes said.
Hayes said all of the mattresses used to break the record were donated to charity.