Vysjinskij kom fra en katolsk polsk familie. Faren var embedsmann i tsartiden. Familien flyttet senere til Baku. Foruten polsk og russisk kunne gutten tilegne seg både engelsk og fransk.