Cô vốn là con Vua Đế Thích trên Thiên Cung, được phong là Sơn Tinh Công Chúa, ra vào hầu cận bơ tòa Vua Mẫu trong điện ngọc, nơi tiên cảnh. Sau cô giáng sinh xuống đất Ninh Bình làm con gái nhà một chúa đất ở chốn sơn lâm, khi hạ sinh, Cô Đôi rất xinh đẹp, da trắng, tóc xanh mượt mà, mặt tròn, lưng ong thon thả.
Sau này cô quyết chí đi theo hầu Đức Diệu Tín Thuyền Sư Lê Mại Đại Vương (chính là Mẫu Thượng Ngàn, Bà Chúa Sơn Trang) học đạo phép để giúp dân. Rồi khi về thiên, cô được theo hầu cận ngay bên cạnh Mẫu Thượng Ngàn Đông Cuông Tuần Quán được Mẫu Bà truyền cho vạn phép, giao cho cô dạy người rừng biết thống nhất về ngôn ngữ (nên có khi còn gọi là Cô Đôi Đông Cuông), cũng có người cho rằng cô về theo hầu cận Chầu Đệ Nhị.
Lúc thanh nhàn cô về ngự cảnh sơn lâm núi rừng ở đất Ninh Bình quê nhà, trong ba gian đền mát, cô cùng các bạn tiên nàng ca hát vui thú tháng ngày trên sườn dốc Bò, có khi cô biến hiện ra người thiếu nữ xinh đẹp, luận đàm văn thơ cùng các bậc danh sĩ, tương truyền cô cũng rất giỏi văn thơ, làm biết bao kẻ phải mến phục. Cô Đôi cũng là tiên cô cai quản kho lộc Sơn Lâm Sơn Trang, người trần gian ai nhất tâm thì thường được Cô Đôi ban thưởng, nhược bằng có nợ mà không mau trả lễ cô lại bắt đền nặng hơn.
Cô Đôi Thượng Ngàn rất hay ngự về đồng, vì danh tiếng cô lừng lẫy ai ai cũng biết đến, đệ tử cô đông vô số và cô cũng hay bắt đồng. Trong đại lễ khai đàn mở phủ người ta thường dâng lễ vàng cây lên 5 tiên cô là Cô Đôi, Cô Bơ, Cô Sáu, Cô Chín và Cô Bé, trong đó Cô Đôi thường là giá cô ngự về đầu tiên (mở khăn cho hàng cô) để chứng lễ. Khi cô về ngự thường mặc áo lá xanh hoặc quầy đen và áo xanh (ngắn đến hông), trên đầu có dùng khăn (khăn von hoặc khăn vấn) kết thành hình đóa hoa, cũng có một số nơi dâng cô áo xanh, đội khăn đóng (khăn vành dây) và thắt lét xanh, hai bên có cài hai đóa hoa. Cô về đồng thường khai cuông rồi múa mồi, múa tay tiên hái tài hái lộc cho đồng tử.
Vì Cô Đôi Thượng Ngàn hầu cận bên Mẫu Đông Cuông nên đền cô cũng được lập gần Đền Đông Cuông, trong đền thờ Cô Đôi và Cô Bé Đông Cuông, cách đền chính khoảng 500m, trước cửa đền có giếng nước quanh năm trong mát. Nhưng chính đền của cô lại là Đền Cô Đôi Thượng Ngàn tại xã Nho Quan, Ninh Bình (qua rừng quốc gia Cúc Phương) thuộc làng Bồng Lai.
Vậy nên khi cô về ngự, văn thường thỉnh:
Rong chơi quán Sở tần Lầu
Xe giá lên chầu thưọng đế vua cha
Đệ tử Cô vô số hằng hà
Chiêu tài tiếp lộc gần xa cho đồng(Hầu vua hầu mẫu bơ toà )
Vua cha cũng quý, chúa bà yêu thương
Về đồng đánh phấn soi gương
Khăn xanh lấy chít vành dây đội đầuRong chơi quán Sở Tần lâù
Loan giá lên chầu thưọng đế vua cha
Đền thờ Cô vô số hằng hà
Ban tài tiếp lộc gần xa cho đồngĐứng trên ngàn rừng xanh ngan ngát
Thấy cô về ngỡ Phật quan âm
Tay đàn miệng hát ca ngâm
Điểm đa điểm đót tiếng trầm nhặt khoanVượn trên non ru con rầu rĩ
Dưới suối ngàn chin năn nỉ véo von
Vui về thú cảnh Đông cuông
Trên ngàn cô thượng ca ngâm chơi bờiCảnh núi rừng sương rơi lác đác
Thú hữu tình càng ngự càng vui
Ba gian lầu mát thảnh thơi
Sớm rong đỉnh núi tối ngồi sườn nonCa rằng tang tính tình tang
Ai ơi có biết cô ngàn tôi chăng
Bốn bề hiu quạnh vắng tanh
Măng tre măng lứa mọc xanh đầy ngànChắp tay bái lạy cô ngàn
Sơn lâm công chúa giáng đàn chứng đây
Trần gian hồ dễ ai hay
Mời cô lai giáng đền này chứng minhHiệu cô là công chúa Sơn tinh
Mặt tròn vành nguyệt má in phấn hồng
Da cô trắng tựa tuyết đông
Tóc dà dà biếc lưng ong dịu dàng
Chân cô đưa nhởn đưa ngang
Bước nào bước ấy tiên nàng nguyệt nga
Chạnh lòng vàng đá người ta
Chau mày quân tử xót xa yêng hùngMỗi năm đẹp một não nùng
Dạy chim oanh hót bạn cùng văn nhân
vẻ nào vẻ chẳng thêm xuân
Éo le nhiều nỗi thanh tân chơi bời
Tốt tươi miệng nở hoa cười
Đáng xinh đáng lịch đáng người thuyền quyên
Nàng ân nàng ái kề bên
Cô Lan cô Huệ chúa tiên thượng ngànNon xanh nước biếc suối vàng
Đông cuông cảnh ấy lại càng lâng lâng
Có phen cô dạy ngưòi rừng
Nói ra trăm tiếng giống chung ngôn từ
Cô theo hầu Diệu tín thiền sư
Anh linh nổi tiếng Đông Cuông Từ Sơn Lâm
Ngự sơn lâm đông cuông tuần quán
Cô Đôi ngàn vạn phép anh linh
Tiên Cô biến hoá hiện hình
Cung thỉnh các bộ sơn tinh ngự vềChữ biển đề Đại vương Lê Mại
Phép Khuông phù quốc thái dân an
Thỉnh cô chứng giám đàn tràng
Độ cho đồng tử an khang đời đời