Swoją przygodę z koszykówką rozpoczął w szkole średniej. Wyróżnił go nie tylko wzrost ale przede wszystkim determinacja i zaangażowanie. Rozpoczynał od koszykarskiej drużyny Legii Warszawa.

W 2002 roku podpisał pierwszy, ważny kontrakt w najlepszej koszykarskiej lidze świata – NBA – z Memphis Grizzlies. Jego zakontraktowanie było wielkim zaskoczeniem i motywacją dla środowisk związanych z koszykówką. Wywołało ogromne poruszenie w mediach oraz miało wpływ na młode pokolenie. Cezary Trybański grał w NBA również w takich zespołach jak Phoenix Suns, New York Knicks, Chicago Bulls i Toronto Raptors. Jego znakiem rozpoznawczym były bloki.