Sokolow was born in Los Angeles and by the early 1960s was well known in the Southern California bluegrass scene, playing with Jody Stecher, Brantley Kearns, Sandy Rothman and Eric Thompson. Relocating to Berkeley, he toured and recorded with a hippie rock band throughout most of the 1960s, the Bay Area-based Notes From the Underground (Vanguard Records). In the early 1970s Fred performed with R&B, rock, country and bluegrass bands. By 1975 Fred had played with bluegrass luminaries like John Herald, Frank Wakefield and Jerry Garcia, had opened for the Dead, the Doors, B.B. King, Country Joe and the Fish and countless other acts, and he was playing in jazz combos with some of the Bay Areas best studio players.