Medlock to absolwent uczelni Eastern Michigan. Później grał m.in. w D-League, a także na Islandii oraz w Niemczech. Ostatnio był zawodnikiem greckiej ekipy Rethymno Cretan Kings. Tam w pięciu spotkaniach zdobywał średnio 8,2 punktu i 2,4 asysrt.
- Jestem zadowolony, z tego, że mogę być częścią tego zespołu. Słyszałem pozytywne rzeczy o drużynie King Szczecin oraz o tym mieście. Moim celem jest dołączyć do zespołu i zrobić wszystko, co tylko potrafię, aby pomóc drużynie w wygrywaniu spotkań i sprawieniu, aby sezon zakończył się sukcesem - mówi na oficjalnej stronie zespołu Carlos Medlock, nowy zawodnik Kinga Szczecin.