Inicialmente, Timbaland iba a producir con M.I.A. la mayor parte de Kala en los Estados Unidos. Sin embargo, la visa de la intérprete fue rechazada, aparentemente por las conexiones de su familia con grupos guerrilleros en Sri Lanka.[1][2] Como consecuencia, optó por grabar el disco en una gran variedad de localidades alrededor del mundo, durmiendo en casas de amigos.
A pesar de que inicialmente viajó a la India para realizar una colaboración con el músico A. R. Rahman, poco después esta fue cancelada, ya que la cantante consideró que era díficil comunicarle sus ideas debido a lo ocupado que estaba.[3] No obstante, Rahman le cedió su estudio de grabación Panchathan Record Inn & AM Studios y el nombre de varios músicos que colaborarían en el álbum.[3][4] El productor Dave «Switch» Taylor—quien también trabajó en Arular— viajó a la India para realizar en el material solo la ingeniería de sonido, aunque a última instancia se convirtió en uno de sus principales productores y compositores. Con la ayuda de un micrófono y una MacBook Pro, M.I.A. y Switch grabaron en Logic Pro voces y sonidos de fondo fuera del entorno de estudio tradicional, que incluyeron en el disco. La artista también había planeado trabajar en Angola con DJ Znobia, pero la colaboración fue cancelada luego de que el productor se viera involucrado en un accidente de tráfico
M.I.A.: voz, composición (todas las pistas), producción (pistas 1–6, 8, 9, en versión extendida 2 y 3), producción vocal adicional (pista 6), diseño artístico y fotografía.
Afrikan Boy: voz (pista 5, en versión extendida pista 1).
Blaqstarr: producción, composición (pista 9, en versión extendida pista 5) y producción vocal (en versión extendida, pista 1).
Switch: composición (pistas 1-5, 7, 8, 10, en versión extendida 3 y 4), producción (pista 1, 3–5, 7, 8, en versión extendida 3), producción adicional (pista 2, 10, 11, en versión extendida 1 y 4) y mezcla (pista 11).