Federal Records est fondé en 1950 à Cincinnati, par le label King Records. Le label produit des disques de rhythm and blues, notamment des groupes vocaux de doo-wop. Les producteurs sont Johnny Otis et Ralph Bass. La société a également publié des enregistrements hillbilly et rockabilly à partir de 1951, par exemple Rockin' and Rollin de Ramblin' Tommy Scott sur Federal 10003[1]. Les singles ont été publiés à la fois sur 45 et 78 tours.
James Brown était en tournée avec The Famous Flames lorsqu'ils sont signés par Federal en 1956. Le premier single du groupe, Please, Please, Please, est un succès régional et se vend à un million d'exemplaires[5].
Entre 1962 et 1965, Freddie King, l'un des trois « rois » du blues (Freddie, B.B. et Albert), publie une série d'albums, essentiellement instrumentaux, pour Federal.
Johnny « Guitar » Watson est un autre artiste de Federal Records[6].