McGraw began his singing career in local clubs near his home. His first major single, “Indian Outlaw” (1993), topped the country/western charts. His second album, Not a Moment Too Soon (1994), went platinum, as did All I Want (1995), Everywhere (1997), and A Place in the Sun (1999). His popular songs include It's Your Love (1997), Can't Be Really Gone (1995), and Don't Take the Girl (1994).