This study was conducted to identify the Malay language learning strategies (MLLS) and frequency through language skill use among Chinese students in Muar, Johor. This study aimed to investigate the relationship of language learning strategies (LLS) by attitude. A total of 181 Chinese students form 4 selected for this study. The sample selection was random. This research uses a questionnaire as a major research tool to gather information about the use of language learning strategies. The instrument uses a Likert scale of 1 to 5. Data were analyzed using Statistic Package for Social Science (SPSS) version 22.0. The questionnaire is divided into three parts, namely demographic information, the Malay language learning strategies and attitudes. The questionnaire data were analyzed using descriptive statistics and statistical inference. The findings show that Chinese students use LLS as a whole in the medium level (mean = 3.45). Speaking strategies (mean = 3.55) was the highest strategy followed a strategy used to hear (mean = 3.53), write (mean = 3.43) and read (mean = 3.29). Student attitudes towards learning languages showing a moderate level (mean = 3.49). The results showed that the use of LLS influenced by the attitudes of students when studying Malay language. In conclusion, these findings could be used to some extent by the various parties to take learning strategies as a means to enhance Malay language proficiency among students, especially non-Malay students.