Venmo didirikan pada tahun 2009 oleh mantan teman sekamar Universitas Pennsylvania Andrew Kortina dan Iqram Magdon-Ismail. Tiga tahun kemudian, mereka menjual start-up mereka seharga $26,2 juta ke perusahaan pemrosesan kredit Braintree.