To reveal the effect of coating properties on the mixed lubrication evolution during the start–stop process of gas foil bearing (GFB), a transient gas mixed lubrication-wear model for coating surface is established. In the developed model, a method of the extended equivalent modulus by the film thickness ratio is proposed, which can extend the classic Greenwood and Tripp contact model for homogeneous materials to the coating contact involving layered materials. Moreover, a gas foil bearing start–stop experiment is conducted to verify the predicted results of the developed model. The effects of coating materials and standard deviation of coating surface on the start–stop performance of GFB are investigated. Within the scope of this article, the results show that during start-up, the gas film pressure first increases and then decreases with the increase in time, the minimum film thickness increases, while the asperity contact decreases. The opposite evolution is observed during shut-down. Compared with uncoated GFB, the friction torque and lift-off speed of GFB with polyimide (PI) and polytetrafluoroethylene (PTFE) are reduced, with PI reducing friction torque by 24.27% and PTFE by 49.03%. The minimum lift-off speed with PTFE is the smallest. The lift-off speed, friction torque, and wear volume increase with the increase in the standard deviation of coating surface. The friction torque and lift-off speed decrease as the start–stop cycle increases until both reach stability. This paper can provide theoretical guidance for the design of the top foil coating surface of GFB.