Tjenesten ble etablert i 2016 av Espen Einn, Åste Einn og Ola Einang og lansert i det norske markedet i juni 2017. Samme år kjøpte Payr opp prissammenligningstjenesten Bedrebest.no, og Kyrre Overland Andersen ble med i selskapet som med-gründer. I mai 2018 kom DNBs investeringsselskap DNB Ventures inn som investor og Payr ble dermed det første selskapet som DNB Ventures investerte i.