Originalmente classificada como um proterosuchídeo (e, portanto, um parente próximo do Proterosuchus contemporâneo), uma análise recente localizou Xilousuchus muito mais próximo à raiz da árvore genealógica dos dinossauros (os arquossauros eram a família dos primeiros répteis do Triássico que deram origem a dinossauros, pterossauros e crocodilos). O significado de Xilousuchus é que ele data do início do período Triássico, cerca de 250 milhões de anos atrás, e parece ter sido um dos mais antigos arquossauros crocodilos, uma dica de que esses "lagartos dominantes" se separaram para dentro crocodilos pré-históricos e os ancestrais do primeiros dinossauros (e, portanto, dos primeiros pássaros) muito antes do que se pensava anteriormente. A propósito, o Xilousuchus asiático estava intimamente relacionado a outro arquossauro navegado da América do Norte, o Arizonasaurus.
Por que o Xilousuchus do tamanho de um gato tinha uma vela nas costas? A explicação mais provável é a seleção sexual; talvez os machos Xilousuchus com velas maiores fossem mais atraentes para as fêmeas durante a estação de acasalamento, ou talvez a vela enganou os predadores a pensar que Xilousuchus era maior do que era, poupando-o de ser comido. No entanto, devido ao seu tamanho pequeno, é muito improvável que a vela de Xilousuchus cumprisse qualquer função de regulação temperada; essa é uma hipótese mais provável para répteis de 500 libras como
Dimetrodon, que precisava aquecer rapidamente durante o dia e dissipar o excesso de calor à noite. Seja como for, a falta de crocodilos navegados no registro fóssil posterior sugere que essa estrutura não era crucial para a sobrevivência dessa família generalizada.