DETROIT—Cars are usually the stars of auto shows. But this year, Mary Barra is giving the new models a run for their money.

Ms. Barra, who takes the helm of General Motors Co. on Wednesday, made her public debut here at the North American International Auto Show over the weekend.

On Monday, hordes of reporters, photographers and TV crews fell over themselves, tripped over furniture and bounced off the walls to get at the…