Combustion devices operating at elevated pressures, such as liquid rocket engines (LRE), are usually characterized by supercritical thermodynamic conditions. Propellants injected into the combustion cham- ber experience real fluid effects on both their mixing and combustion. Transition through super-criticality implies abrupt variations in thermochemical properties which, together with chemical reactions and high turbulent levels introduce spatial and temporal scales that make these processes impractical to be simulated directly. Reynolds-Averaged Navier-Stokes (RANS) and Large Eddies Simulation (LES) equipped with suitable turbulent combustion modeling are therefore mandatory to attempt numerical simulation on real- istic length scales. In the present work, the building blocks for extending the unsteady/flamelet progress variable approach for turbulent combustion modeling to supercritical non-premixed turbulent flames are presented. Such approach requires a large number of unsteady supercritical laminar flamelet solutions at supercritical pressures, usually referred as flame structures, to be preliminarily established by solving the flamelet equations with suitable real fluid thermodynamics. Given such unsteady flame structures, flamelet libraries can then be generated for all thermochemical quantities. The explicit dependence on flamelet time is usually eliminated using mixture fraction, reaction progress parameter, and maximum scalar dissipation rate as independent flamelet parameters. Real fluid thermodynamics used for such unsteady supercritical laminar flamelet solutions, is taken into account by means of a computationally efficient cubic equation of state. In order to have a better handling of real gas mixtures, the real gas equation of state is written in a comprehensive three-parameter fashion. A priori analysis at supercritical pressures of transient flame structures is performed in order to study how solutions populate the flamelet state space which is usually characterized by the S-shape diagram representing a collection of steady solutions. High-pressure condi- tions ranging from 60 to 300 bar are chosen as representative of a methane/liquid-oxygen rocket engine operating condition