Steven Soderbergh est né à Baton Rouge, en Louisiane. Il y grandit et y développe un intérêt particulier pour le cinéma dès l'âge de 13 ans. Après avoir achevé ses études secondaires, il se rend à Los Angeles où il travaille comme monteur en free-lance, avant de s'en retourner dans sa ville natale pour continuer à réaliser des courts métrages et à écrire des scénarios. Après avoir réalisé un documentaire sur le groupe de rock Yes, il est engagé pour filmer dans sa totalité un de leurs concerts. Le résultat, "9012 Live", reçoit une nomination aux Grammy Awards en 1986. Après deux ans d'écriture de différents scénarios, Soderbergh termine finalement celui de Sexe, mensonges et vidéo