There was a deck with almost this back (except red bordered) that sold last year
on Etsy after listing for $12, and the blurb just says it's from the 50s. It was in much worse shape than yours. Also note, besides the border difference, the complementing box color was green, and yours is green-bordered with red. Searching through an image engine I see True Story magazines from 1953-1959 that have that particular "T," slightly-open "O" and that particular "r," while magazines from the 40s and 60s have different typography. If you were in the USA, I'd suggest stopping in a long-established secondhand bookstore and concentrate on that decade and look for ads for promo giveaways, but since you're not I'll try to remember to check the flagship Half Price Books next time I'm in. With red and green being colors of note, they may have been a Christmas promo set. If you're lucky that might even be from a cover, but I suspect they ran the offer for several months. Anyway, yours is in outstanding shape.
Probably no exciting story about this particular deck, otherwise, but
this article has some historical bits of interest about the company itself. And here's
the WWPCM entry with matching Arrco faces, if you hadn't checked yet.
