Altolamprologus compressiceps mesure autour de 8 cm. Les mâles dominants peuvent cependant atteindre 13 cm. Le corps argenté est recouvert de bandes verticales noires discontinues. A. compressiceps et A. calvus sont souvent confondus, mais il existe plusieurs caractéristiques permettant de les différencier facilement. A. compressiceps se distingue par sa tête plus large, tandis qu'A. calvus a une tête plus pointue et effilée. De plus, A. compressiceps a un corps plus trapu et comprimé latéralement alors qu'il est plus allongé et fuselé chez A. calvus.
Le mâle adulte est plus grand que la femelle. La paille génitale de la femelle qui est souvent proéminente chez les specimens adultes.
Grâce à sa forme corporelle particulière, A. compressiceps est adapté à la chasse dans les fissures étroites des zones rocheuses du lac. Cette adaptation anatomique lui permet de saisir efficacement ses proies, même dans des espaces restreints. Les mâles d'A. compressiceps sont connus pour leur comportement territorial. Ils défendent activement leur territoire, en particulier contre les autres mâles de la même espèce.
Altolamprologus compressiceps est un poisson ovipare qui pond sur substrat caché.
Altolamprologus compressiceps est un cichlidé endémique du lac Tanganyika. Il est présent dans l'ensemble du lac et semble coexister avec A. calvus dans le sud. Ce poisson est peu abondant car il réside dans un habitat bien spécifique.