Zaczęło się od szkoły

Po raz pierwszy do czynienia z kajakiem miała w 1996 roku, kiedy to do jej szkoły przyszedł trener Wiesław Rakowski. Wówczas zaprosił dzieci na spotkania poświęcone kajakarstwu, Beata Mikołajczyk poszła dopiero na czwarte, jednak wystartowała w zawodach „Pierwszy krok”, gdzie zajęła 5. miejsce. Później trener Rakowski wybrał kilka osób, które zaprosił do treningów w K.S. „Łączność” Bydgoszcz, wśród tych osób znalazła się również nasza dzisiejsza bohaterka. Wraz z nowym rokiem szkolnym Mikołajczyk zmieniła szkołę, w której treningi były dopasowane do planu zajęć. Beata Mikołajczyk kontynuowała swoją naukę i treningi w Szkole Mistrzostwa Sportowego w Wałczu.

Pierwsze spotkanie z kadrą kajakarka miała jako szesnastolatka, na koniec pierwszego w jej życiu obozu kadrowego odbył się Puchar Nadziei Olimpijskich. W kadrze trenerką Mikołajczyk była Krystyna Głażewska, pod okiem której młoda zawodniczka odniosła pierwsze sukcesy podczas Mistrzostw Europy juniorek ,a były to dwa brązowe medale, jeden indywidualnie, drugi w parze z  Anetą Szulc. Dzięki temu zauważył ją trener kadry seniorskiej Piotr Głażewski,  wówczas Mikołajczyk zaczęła treningi pod jego okiem. Podczas regat eliminacyjnych na Igrzyska Olimpijskie w Atenach była druga, jednak to nie wystarczyło żeby dostać kredyt zaufania od trenera i nie wystartowała w ateńskiej olimpiadzie. Zmieniła klub na UKS Kopernik Bydgoszcz, zmiany również nastąpiły w kadrze narodowej, gdzie trenerem został Michał Brzuchalski. Pod jego opieką Beata Mikołajczyk zdobyła kilka medali Młodzieżowych Mistrzostw Europy i Mistrzostw Europy Seniorek. Przyszedł czas na debiut olimpijski, który miał miejsce podczas Igrzysk Olimpijskich w Pekinie. Wystartowała tam w dwóch konkurencjach, w czwórce zajęła 4. miejsce, zaś w parze z Anetą Konieczną zdobyła srebrny medal. Igrzyska Olimpijskie w Londynie również okazały się szczęśliwe dla Beaty Mikołajczyk bowiem wraz z Karoliną Nają wywalczyła brązowy medal. W swoim wspaniałym dorobku Beata Mikołajczyk raz zdobyła złoty, raz srebrny oraz dwa razy brązowy medal Mistrzostw Świata. Jeśli chodzi o krążki Mistrzostw Europy  na swoim koncie ma cztery złote, cztery srebrne oraz trzy brązowe.