A method and device for searching for a music file of a mobile terminal are provided. The method of searching for a music file of a mobile terminal includes, receiving at least one input key signal in an idle state of the mobile terminal, setting a search word by combining characters mapped to the received at least one input key signal, determining whether a music file that includes the search word exists within the mobile terminal, and requesting, if it is determined that a music file that includes the search word does not exist within the mobile terminal, a search for a music file that includes the search word to a preset web server.