Debutó con los All Blacks el 23 de noviembre de 2002, contra Gales en el Millennium Stadium en Cardiff. El debut provincial de Mealamu fue con Auckland en 1999. Jugó por vez primera para los Blues en 2000, pero estuvo brevemente con los Chiefs en 2002 – el mismo año en que debutó conn los All Blacks. Mealamu también hizo una gran contribución al comienzo de la campaña de los All Blacks en el Torneo de las Tres Naciones 2006 con dos ensayos contra los Wallabies durante el primer match. Mealamu capitaneó a los Blues en su campaña de 2006 de la Super 14, pero se vio obligado a dejar la capitanía en 2007 debido a sus compromisos con los All Blacks. Mealamu fue nombraado capitán de test en el test match de nuevo contra Escocia durante el tour del Grand Slam de Nueva Zelanda de 2008, cuando el que normalmente es capitán, Richie McCaw, estaba en la reserva para ese match. Formó parte del equipo neozelandés que ganó la Copa Mundial de 2011. En 2014, hizo su 150.ª aparición con los Blues, convirtiéndose en el primer jugador en la historia del Super Rugby que hizo 150 apariciones para un equipo.