Пре него што је постала позната, певала је у ресторанима на Ибарској магистрали и живела са Весном Змијанац.[1] Први албум је снимила 1984. године, али он не пролази запажено. Наредних година снима још два албума, који јој не доносе популарност. Четврти албум снимила је тек 1997. године, када је имала први хит — песму „Још сам јака.“ Успех наредног албума био је нешто већи. „Животна грешка“ наишла је на добар пријем код публике, као и песма „Или иди, или ја ћу“, док је фолк песма „Окови“ постала једна од најпопуларнијих у земљи и највећи хит у Гоциној каријери. Песме које је снимила касније, а које су оствариле популарност, јесу „Опомена“ , „Са мном се немој надати срећи“, „Ја његова, ти њен“, „Магија“, „Пут под ноге“ и „Казнио ме живот“ (дует са Енесом Беговићем). Године 2003. Божиновска снима албум који остварује већи успех од свих које је икад снимила. Готово све песме на њему биле су хитови, а најпознатије међу њима су: „Неодољиво“, „У најбољим годинама“, „Горко кајање“, „Дала сам оглас“, „Никад прва, увек друга“ и „Казна“. Године 2008. снимила је дует са својом колегиницом и великом пријатељицом Златом Петровић, „Моја стара другарице” који се нашао на Златином албуму „Хајде чик”.
Њена ћерка Јелена Вучковић је такође певачица и била је једна од финалисткиња Звезда Гранда. Супруг јој је био боксер Зоран Шијан, са којим има ћерку Зорану и сина Мирка.
Божиновска је 2013. године била најплаћенија учесница и највећа звезда ријалити-шоуа Фарма 2013.[2] Избачена је након неколико месеци због физичког разрачунавања са фолк певачицом Весном Ривас, али је убрзо и враћена назад. Остала је све до самог Суперфинала.[3] После изласка са Фарме снима нови сингл Кога да кривим.
