For a transatlantic crossing, the Concorde would be assigned a ~15,000-foot block of altitude; it started out at flight level 450 and gradually cruise-climbed up to between FL570 and FL600 over the mid-Atlantic before beginning to descend.
Source: wiktionary