The label, founded after World War II, was home to singers such as Hank Locklin, Maddox Brothers and Rose, Rose Maddox, Webb Pierce, Cousin Ford Lewis and T. Texas Tyler, who all regularly issued records on the label, mostly as 78rpm singles.
Smokey Rogers (as 'Buck Rogers & His Texans', 1946-1947), Terry Fell (later of "Truck Drivin' Man" fame, 1947), Ferlin Husky (as 'Terry Preston', 1949-1950), Billy Jack Wills (youngest brother of Bob Wills, 1951), Ramblin' Tommy Scott (1955), and Sammy Masters (1956) were also 4 Star recording artists.
In the late 1970s, producer Joe Johnson headed up an organization that purchased 4 Star Records and moved all of its operations to Nashville, Tennessee.
Several chart records were produced, including Debi Bass' "Till I'm Strong Enough to Love Again" and "I Need a Hero", both written by Joe Nelson.
4 Star's financial problems continued to mount; in the early 1980s the company was closed, and the catalogue absorbed by its creditors.