Chim cánh cụt cổ tích sống ở Nam bán cầu, dọc theo bờ biển phía nam của Úc và ở một số địa điểm ở New Zealand. Ở New Zealand, chúng được gọi là chim cánh cụt xanh.
Những con chim nhỏ, màu xanh lam hoặc màu chàm này, là loài nhỏ nhất trong số các loài chim cánh cụt, không di cư mà ở quanh năm trong môi trường sống của chúng. Những con chim nhỏ này là những thợ lặn cừ khôi, được phản ánh trong tên chi khoa học của chúng, "Eudyptula", có nghĩa là "thợ lặn nhỏ giỏi".
Ở Úc, chúng có thể được tìm thấy dọc theo bờ biển phía nam từ Port Stephens ở phía đông đến Fremantle ở phía tây. Ở New Zealand, họ gọi một số địa điểm là nhà, bao gồm Đảo Bắc, Đảo Nam, bờ biển phía Tây và Đông Nam của New Zealand và Đảo Chatham.
