Transient heat transfer of liquid methane under forced convection in a 1.8 mm × 1.8 mm asymmetrically heated square channel was investigated. This study is aimed at understanding the heat transfer behavior of cryogenic propellant in cooling channels of a regeneratively cooled rocket engine at the start-up condition. To simulate high heat load conditions representative of regeneratively cooled rocket engines, a high heat flux test facility with cryogenic liquid handing capabilities was developed at the Center for Space Exploration Technology Research. The time history of inlet and outlet fluid temperatures and test section channel wall temperatures were measured at high heat flux conditions (from 1.19 to 3.80 MW/m2) and a Reynolds number (Re) range of 1.88 × 105 to 3.45 × 105. The measured wall temperature data point toward possible film boiling within the test section during certain tests, particularly with higher heat fluxes and lower Reynolds number conditions that resulted in higher wall temperatures. The transient average Nusselt numbers (NuL) of the channel obtained from the experimental measurements are lower than those calculated from the Sieder–Tate correlation (NuO); however, the ratio (NuL/NuO) increases with the increase in Reynolds number. The ratio is around 0.25 at the lower end of Re and then increases to 0.7 at the maximum Re studied in the present investigation.