Some Themes do not have shortcode support enabled in text widgets.

To enable, either add this line to the functions.php of your theme;

add_filter('widget_text', 'do_shortcode');

or use one of the wordpress plugins available here for example, that do this
http://wordpress.org/plugins/search.php?q=shortcode+in+text+widget