Koželuh was born in Prague, Austria-Hungary (today's Prague, Czech Republic), one of seven brothers (and two sisters).
In 1925, he was a member of the Czechoslovakia ice hockey team that won the European Championship, scoring the winning goal in the final game.