Nacido en Tucumcari, Nuevo México, Brinegar hizo más de 100 actuaciones entre 1946 y 1994, sobre todo en el género western, siendo a destacar su papel de barman en el film de Clint Eastwood High Plains Drifter en 1973.

El papel de Wishbone fue adaptado libremente en la serie western emitida en 1968-1970 por la CBS Lancer, en la cual Brinegar interpretaba a Jelly Hoskins, y en la cual trabajaba con Andrew Duggan, James Stacy, y Wayne Maunder.

A principios de los años ochenta Brinegar encarnó a un humorístico personaje, similar a un cowboy, "Lamar Pettybone", en la primera temporada del show de ABC Matt Houston.

También actuó en State Trooper, serie protagonizada por Rod Cameron y de ambiente western, aunque con temática criminal.

Entre las series ajenas al western para los que trabajó figuran las siguientes: Paul Brinegar falleció en 1995 en Los Ángeles, California, a causa de un enfisema.