Nacido en Washington DC con el nombre de Amir Mohamed el Khalifa (su padre es de origen sudanés), Oddisee no es precisamente un principiante. Formó parte del colectivo Low Budget Crew y en 2009 fundó el trío Diamond District, con los que ha publicado 3 álbumes hasta la fecha. Su carrera en solitario arrancó en 2005 y desde el inicio se ganó un lugar propio en esa escena hip hop más cercana al soul y a la tradición funk de la East Coast, la que tiene en A Tribe Called Quest y De La Soul dos de sus pilares fundacionales.