Après des études secondaires à la Stone High School de Wiggins (Mississippi), Fred Lewis est drafté le 5 juin2000 par les Expos de Montréal au vingtième tour de sélection[1]. Il repousse l'offre et suit des études supérieures à la Southern University and A&M College à Bâton-Rouge (Louisiane) où il porte les couleurs des Jaguars de 2001 à 2002.
Lewis rejoint les rangs professionnels à l'issue de la draft du 4 juin2002 au cours de laquelle il est sélectionné par les Giants de San Francisco au deuxième tour[2]. Il perçoit un bonus de 595 000 dollars à la signature de son premier contrat professionnel le 20 juin 2002.
Il passe près de 5 saisons en Ligues mineures avant d'effectuer ses débuts en Ligue majeure le 1er septembre2006 et frappe cinq coups sûrs à ses onze premières présences au bâton.
Il prend part à 58 parties avec San Francisco en 2007. Le 13 mai, il frappe pour le cycle lors d'un match de cinq coups sûrs et quatre points produits contre Colorado[3],[4]
Devenu agent libre à l'issue de la saison 2010, Lewis passe chez les Reds de Cincinnati le . Il signe un contrat d'un an pour 900 000 dollars[6].
Le , Lewis signe un contrat des ligues mineures avec les Indians de Cleveland[7]. Lewis ne joue pas pour les Indians, qui le libèrent le 2 avril. Le 25 avril suivant, il accepte un contrat des ligues mineures offert par les Mets de New York[8].
