Malik Berthelsen a deux enfants avec Kamilla Jensen[1]. Il tient d'abord un magasin de meubles et une pizzeria à Sisimiut[2]. Plus tard, il est également vendeur de saucisses et de glaces puis chauffeur de taxi[3].
En 2005, il se présente aux élections municipales. Alors qu'il voulait voter, il s'avère qu'il n'était pas inscrit sur les listes électorales, car six mois auparavant, il suivait un cours de langue au Danemark et n'avait donc pas respecté la règle selon laquelle il faut résider au Groenland depuis six mois avant les élections pour avoir le droit de vote, à une semaine près. Malik Berthelsen obtient certes le troisième plus grand nombre de voix parmi tous les candidats, mais il n'a pas pu devenir membre du conseil municipal de Sisimiut en raison de son absence de droit de vote[2]. Les voix sont attribuées au parti, ce contre quoi l'opposition dépose plainte, car elle souhaitait faire invalider ces voix. En première instance, la commission électorale confirme la décision, mais la commission électorale décide en deuxième instance que l'élection devait être répétée, Malik Berthelsen n'étant pas autorisé à y participer. La fois suivante, il se présente aux élections législatives de 2009 et est élu à l'Inatsisartut[4]. En 2013, il ne se représente pas[3].
Lors des élections municipales de 2017, il fait son retour en politique et obtient le plus grand nombre de voix de son parti à Qeqqata, avant d'être élu maire[5]. Il est réélu en 2021 à une large majorité. Malgré des pertes importantes, il réussit également à défendre son poste de maire lors des élections municipales de 2025, ce qui fait de lui de loin le maire le plus ancien du Groenland.
