Laika se formó en 1993 en Londres por Margaret Fiedler como vocalista principal y programadora, y Guy Fixsen, guitarrista y programador. El dúo, que había formado parte de Moonshake, reclutó al bajista John Frenett, al batería Lou Ciccotelli, a la flautista-saxofonista Louise Elliott y al batería Rob Ellis, y bautizó al grupo con el nombre del perro espacial soviético. Su éxito llegó con el sencillo "44 Robbers/Coming Down Glass" en 1994, que precedió al debut Silver Apples of the Moon en Too Pure ese mismo año, recibiendo elogios de la crítica por su mezcla de electrónica, krautrock y dub. En 1997, la banda publicó Sounds of the Satellites, seguido de Good Looking Blues en 2000, durante el cual Margaret Fiedler se unió al grupo de gira de PJ Harvey. En 2003, Wherever I Am I Am What Is Missing supuso un cambio al formato dúo y precedió a un parón indefinido. El catálogo de Laika, que incluye el EP Antenna (1994) y singles como "Uneasy" (2000), ha sido citado como influyente en las escenas post-rock y trip-hop, y el grupo destacó por telonear a Radiohead en sus giras. Desde 2003, la banda ha permanecido inactiva, sin que se hayan anunciado más lanzamientos o una disolución formal.
