Cortezy powstały w garażu legendarnego innowatora i współzałożyciela firmy Nike – Billa Bowermana. Połączył on za pomocą kleju, bardzo lekką, sandałową podeszwę i nylonową cholewkę buta , stworzył jeden z najbardziej rozpoznawalnych butów w historii marki. Bowerman postawił na lekkość, komfort i trwałość, osiągnął to za pomocą użycia odpowiednich materiałów, zamszu i nylonu w cholewce oraz lekkiej piankowej podeszwie. Obecny kształt buta pojawił się dopiero w późnych latach 70-tych.