As a child, Walker grew up in an artistic and musical household and sang gospel songs in choir, his uncle a baritone and his sister an alto.

Walker also took part in several talent shows at school and the local surrounding areas to gain experience on stage and to increase his profile.

In 2007 in his junior year, Walker dropped out of college and moved to Carmel Indiana to help his sister who had just given birth to Nate's first niece Cherra.

Nate got a job in clothing retail and worked for almost a year, he soon realized that he was falling into the 9-5 trap and was getting off course, so made a conscious decision to move once again, but this time to Atlanta.

While in Atlanta, Walker immediately began working on tracks for his first mixtape NateObama, presented by DJ Shakim (Superfriends) with production by David Ballard.

In Spring 2009 Walker released his follow up mixtape The Inauguration hosted by Don Cannon and DJ Knuckles.

I started Googling to see if anyone had come up with a song about this, and didn’t find anything, so came up with the hook and the rest just unfolded.” For fourteen weeks, “Blame It” performed by Jamie Foxx featuring T-Pain held the #1 position, and broke national records, replacing Beyoncé's “Single Ladies”.

Walker continued to chart singles landing another placement, penning, “Say Aah” for R&B artist, Trey Songz’s Ready LP.