Original: It was first released on VHS in North America in the Masterpiece Collection series on April 24, 1996 and DVD on April 4, 2000 in the Gold Classic Collection line.
Simplified: The VHS of The Aristocats was first released on April 24, 1996.