I have a 95 camaro z28. When I first start it it start fine but after I drive it and shut it off it struggles to start again. Ive replaced the distributor, spark plugs, spark plug wires, and even water pump to insure the car wasnt overheating.
If it overheats it will probably blow off steam by opening the radiator pressure cap when you turn it off. Check the coolant level and make sure the coolant level is not changing. I am giving you a diagnostic walk through for your situation. Just follow the link below;