アンダマンヒヨドリはインドのアンダマン諸島に限られます。参照ページではBrachypodiusとMicrotarsusの両方の属名が使われ、以前はズグロヒヨドリの亜種として扱われたと記されています。
頭と顔は濃いオリーブ色、背中は明るい黄緑色で、腰と尾の付け根は黄色です。下面も黄色みがあり、尾には細い黒い帯があります。メスは上面の色がより鈍くなります。
森林や林縁、茂みの濃い場所にすみます。つがいでいることが多く、複数種の鳥が集まる群れに加わることもあり、林の下層で採餌します。
絶滅のおそれの評価は、まだ掲載していません。