Dopo non essere stato scelto nel Draft 2013, Lewis passò la sua prima stagione nei roster di Green Bay Packers, Cleveland Browns e Jacksonville Jaguars. Nel 2014 firmò coi Seattle Seahawks, debuttando come professionista nella settimana 7 contro i St. Louis Rams. Due domeniche dopo contro i Raiders disputò la prima gara come titolare in carriera al posto dell'infortunato Max Unger. La sua stagione si chiuse con sei presenze, di cui quattro come partente.