Klyszejko was born in Saint Petersburg. Some time in the 1910s, he moved with family to Tallinn, where began playing basketball at the local YMCA team as well as for the national basketball team of Estonia, for which he capped five times. In the 1933, he came to Poland to study at The Academy of Physical Education in Warsaw and became a coach of Polonia Warszawa. In 1936 he became coach of the national basketball team of Poland, which at the 1936 Summer Olympics was placed on the fourth spot, the best in the history of Polish basketball. In 1939, during the European Championships, Poland under Klyszejko won bronze.