Paper Plane skapades 2007 av den australienska bartendern Sam Ross när han jobbade på den berömda baren Milk & Honey i New York City. Sam Ross är också känd för att ha skapat en annan modern klassiker, Penicillin-cocktailen.

Namnet på drinken kommer från en låt av M.I.A., "Paper Planes", som spelades ofta i baren vid den tiden. Originalversionen av cocktailen använde Campari istället för Aperol, men det ändrades senare till Aperol för att ge en mildare, rundare smak.

Trots att den är relativt ny, har Paper Plane snabbt blivit en modern klassiker och är nu känd och älskad över hela världen. Dess balans av sötma, bitterhet och syra, tillsammans med sin enkla men distinkta smakprofil, har gjort den till en favorit bland både bartenders och cocktailälskare.