Vanlig ålebrosme er en avlang fisk med stort hode hvor rygg-, hale- og gattfinner er vokst sammen til en sammenhengende finne. Kroppsfargen varierer, men er som oftest overveiende mørk med enkelte lysere felter på ryggen og sidene. Unge fisker har flere mørke tverrstriper. Den største man kjenner til var 53 cm, men vanlig lengde er omkring 28 cm.