Anübis nace en Junio del 2002 en Pizarra (Málaga), momento en el que Dany (guitarra) y Maky (bajo) salen de otra banda a la que pertenecían. Rápidamente aparece Rafa (batería) que en ese momento se hallaba sin grupo. Con esta formación Anübis empieza a componer sus primeros temas hasta el mes de Marzo en el que se une al grupo un guitarrista más, hablamos de Edgar (Legui). Durante los siguientes meses hacen la prueba de cantante varios candidatos, pero no es hasta Marzo del 2003 cuando oficialmente se une a Anübis pedro.

Por primera vez en la historia de Anübis se completa la formación:

Dos meses más tarde aparece un nuevo guitarrista que sustituye a Legui y se encarga de los coros junto a Dany. Es Víctor. Un mes más tarde abandona el grupo Pedro y, de nuevo, Anübis se ve obligado a buscar vocalista. En este momento aparece Ana que permanece en Anübis hasta Julio del 2004 dando algunos conciertos. Con la marcha de Ana, Anübis decide la incorporación de un teclista. Aparece Juan. Y finalmente, en Marzo del 2005, aparece Jaime a la voz para completar la formación. Sergio, un amigo del grupo, decide echarnos una mano y se pone a los mandos de la mesa de mezclas en los directos.

Entre los conciertos mas importantes del 2004, cabe destacar la participación en el 1º Metal Sun Festival de Málaga donde tocaron junto a los consolidados grupos nacionales Templario y Centinela, y su participación en 1º Mistic Music en el castillo Sohail de Fuengirola donde fueron elegidos finalistas del concurso de entre mas de 150 maquetas, y lo que va de año Anübis no pudo tener mejor comienzo que debutar con Saratoga y Barricada el 4 de Junio ante mas de 1000 personas.