Methods and apparatuses for recognizing a gait task, that may detect a gait pattern of a user based on sensed data, generate a gait feature of the gait pattern based on similarities between the gait pattern and similar gait data extracted from each of a plurality of databases, and estimate a gait task corresponding to the gait pattern by applying the gait feature to a desired learning model, may be provided.