The core Redis code (originally announced on this site in 2009 [1], before Garantia Data started in 2011, or became Redis Labs in 2014) has always been BSD licensed. Only extensions from Redis Labs (e.g., Redis look) were licensed under AGPL, and changed to Commons Clause / Redis Source Available License. Those extensions were never part of an AWS cloud service.

See also [2]

[1] https://news.ycombinator.com/item?id=494649

[2] https://redislabs.com/blog/redis-core-team-update/