До того, как Кейдж стала писательницей, она была художником-оформителем, рисовала настенные росписи, занимала несколько мелких конторских должностей, работала в отделе рекламных объявлений газеты «San Luis Obispo». С 1970-х гг. сотрудничала с «Центром Живой Истории», а затем с образовавшейся на его основе компанией «As You Like It Productions» — сочиняла сценарии, играла эпизодические роли, была режиссёром и ассистентом режиссёра, в течение 20 лет преподавала елизаветинский английский язык для сцены, была координатором образовательной программы. Она долгие годы изучала елизаветинскую эпоху Англии, что, как говорят, сильно отражается в её творчестве.

Кейдж Бейкер дебютировала в 1997 г. в журнале «Asimov’s Science Fiction» новеллой «Noble Mold». С тех пор она завоевала любовь читателей этого издания и часто публиковала в нём свои остроумные и увлекательные рассказы. В том же 1997 г. вышел дебютный роман писательницы «In the Garden of Iden», номинировавшийся на «Locus» в категории «дебют». С этих произведений начался большой научно-фантастический цикл писательницы «The Company», рассказывающий о группе бессмертных путешественников во времени из XXIV века и состоящий из восьми романов и более чем тридцати повестей и рассказов (не считая «марсианского» и «викторианского» подциклов, прямо не связанных с путешествиями во времени, но относящихся к той же вселенной). Критики и читатели часто сравнивают «The Company» с циклом Пола Андерсона «Патруль Времени». Забавно, но Кейдж Бейкер утверждает, что никогда не читала ни одного из этих произведений Андерсона.