Het duo ontmoette elkaar eind 2015, toen Heagy en een vriend Doherty na een show in Archie Edwards' Barbershop in Washington D.C. vroegen om zich bij hun band Idle Empire aan te sluiten, waarop hij accepteerde.[3] Idle Empire liep uiteindelijk spaak, maar Heagy en Doherty kwamen later samen in Origami Angel en brachten hun debuut ep getiteld Quiet Hours uit via Chatterbot Records.[4] De band volgde deze release op met een andere ep in 2018 getiteld Doing The Most.[5] In 2019 bracht het duo een Pokémon-gethematiseerde ep uit getiteld Gen 3.[6]
Origami Angel's debuutalbum, Somewhere City werd uitgebracht op 15 november 2019 en oogstte lof van critici en fans. Pitchfork gaf het album een over het algemeen positieve score van 7,0. Ian Cohen zei dat "Origami Angel het nooit langer dan vijf seconden laat afweten, afgezien van de twinkelende arpeggio's die dienen als setting van Somewhere City's introductiescène... Somewhere City is een verkwikkende plek om een half uurtje door te brengen, maar Origami Angel zou er goed aan doen de duisternis aan de rand van de stad te verkennen."[7] Leor Galil van Chicago Reader complimenteerde de energie van het album en zei: "Heagy en Doherty gebruiken hun instrumentale vaardigheden om flamboyante, soms speelse partijen te verwerken in nette, met hooks gevulde nummers, waardoor emotionele resonantie wordt gegeven aan wat anders zou kunnen lijken op louter atletische vertoningen."[8]
Op 25 maart 2021 kondigde de band hun tweede dubbelalbumGami Gang aan, en de volgende dag verscheen de leadsingle "Neutrogena Spektor".[9][10]Gami Gang verscheen op 30 april 2021 onder het label Counter Intuitive Records,[11] met over het algemeen positieve recensies die overeenkomen met die van Somewhere City, en kreeg een positieve score van 7,3 van Pitchfork.[12]