Tooth & Nail Records is a record label founded by Brandon Ebel in California in November 1993. The label later moved to Seattle where it is today. Tooth & Nail has an imprint Solid State Records. BEC (Brandon Ebel Company) Recordings is Christian rock record label that is an imprint of Tooth & Nail Records. The label was formed in 1997 in partnership with EMI Christian Music Group.

Tooth & Nail's first album released was Wish for Eden's Pet the Fish, which was produced by Michael Knott and originally slated to be released by Blonde Vinyl. Releases from The Juliana Theory, MxPx, and Starflyer 59 made Tooth & Nail known in music circles, as well as a niche underground subculture in itself. Prior to forming Tooth & Nail, Ebel worked for Frontline Records.