赵登禹的兄弟姐妹都没上过一天学,只有他读了两年书,不幸父亲赵锡君去世,只好掇学。13岁那年,他和二哥赵登尧一起拜当地著名武术教师朱凤军为师习武。由于赵登禹聪明好学,吃苦顽强,三年间刀、枪、剑、棍各种兵器和太极拳、八卦掌、少林多种功夫都练得纯熟,并能融会贯通,成为武林杰出少年人才。
那时候,帝国主义和国内封建军阀置中国人民于水深火热之中。赵登禹自幼常听先辈们讲述菏泽捻军大败清军僧格林沁和大刀会痛杀德国洋鬼子的故事,逐渐增强了民族爱国党悟并养成豪放正直的性格。